삼성A형어떤식

BOJ - 괄호 추가하기 16637번 (JAVA)

❓ 문제 - 백준 괄호 추가하기 16637번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16637) 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS(백트래킹)으로 구현하였다. DFS 내에서는 괄호를 안치고 계산한 경우와, 괄호를 치고 경우 이렇게 두 개를 가지치기를 하면서 푼다. 예를 들어 3+8*7-9*2 에서 3+8*7 ~~ 로 오른쪽에 괄호를 안 치고 계산하는 경우 3+(8*7) ~~ 로 오른쪽에 괄호를 치고 계..