[백준] 2504번 - 괄호의 값 (C++)

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 문제 4개의 기호 ‘ ( ’, ‘ ) ’, ‘ [ ’, ‘ ] ’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘ () ’와 ‘ [] ’는 올바른 괄호열이다.

만일 X 가 올바른 괄호열이면 ‘ (X) ’이나 ‘ [X] ’도 모두 올바른 괄호열이 된다. X 와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY 도 올바른 괄호열이 된다.

예를 들어 ‘ (()[[]]) ’나 ‘ (())[][] ’ 는 올바른 괄호열이지만 ‘ ([)] ’ 나 ‘ (()()[] ’ 은 모두 올바른 ... www.acmicpc.net 분배 법칙이라고 생각하면서 접근하면 어느 정도 감이 잡히는 문제이다. 예시 #include #include using namespace std; int main(void) { ios_base::sync_...