boj, 백준) 16637 괄호 추가하기 (C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 번갈아가면서 나온다. 연산자는 +, -, * 중 하나이다. 여기서 *는 곱하기 연산을 나타내는 × 연산이다. 항상 올바른 수식만 주어지기 때문에, N은 홀수이다. www.acmicpc.net 2. 문제 개요 주어진 수식에 괄호를 적절히 추가하여 결과의 최댓값을 출력하기. 3. 문제 힌트!! DFS를 사용하여 Bruteforce형식으로 풀이함. 4. 문제 풀이 3+8*7-9*2를 예로, 할 수 ..
알고리즘/삼성 SW테스트
2020. 2. 17. 23:18