16637
-
백준 16637번 괄호 추가하기PS 2020. 2. 27. 23:30
https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 번갈아가면서 나온다. 연산자는 +, -, * 중 하나이다. 여기서 *는 곱하기 연산을 나타내는 × 연산이다. 항상 올바른 수식만 주어지기 때문에, N은 홀수이다. www.acmicpc.net 괄호의 위치를 백트래킹으로 완전 탐색합니다. 이때, 괄호의 갯수도 유의해야 합니다. 괄호의 위치를 정한 후, 수식 계산을 해줍니다. 계산은 괄호 안을 모두 계산을 한다음, 전체 수식을 계산하였습니다. 접근과 설계가 많이 ..