CEO

문제 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 문제 풀이 문제를 풀기 위해서는, 괄호가 제거 가능한 경우 모두를 체크하여야 함을 알 수 있다. 따라서, 올바른 괄호를 이루는 경우를 판단하고 이에 따라 `DFS`를 통해 가지를 뻗어나가야 한다. `DFS`에서 어떤 경우가 올바른 괄호인지 알 수 없으므로, 미리 체크를 한다. 이는 `stack`을 사용하며, 올바른 괄호를 판단하는 로직에서, 어떤 경우 인지 기록하는 경우만 추가하면 된다. `DFS`를 통해 다음과 같은 경우를..