📑 자료구조[스택]_백준_4949
스택을 응용하는 알고리즘 문제입니다. 풀이를 시작하기게 앞서 문제를 먼저 분석하여 접근해보겠습니다. 1. 동일한 괄호가 짝을 이루어야 한다. ㄴ> 두 개의 괄호를 구분해서 생각해줘야 합니다. 2. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 있다. ㄴ> 반드시 왼쪽 괄호가 먼저 나와야만 짝을 이룰 수 있다. 3. 짝을 이루는 문자열이 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다. ㄴ> 균형이 이루어진 괄호 안에도 괄호가 있을 수 있는데 이 내부에 있는 괄호 또한 균형이 맞아야 합니다. ㄴ> ( ] [ ) 이런 문자열도 외부 괄호는 균형을 이루지만 내부 괄호는 균형을 이루지 않기 때문에 조건에 맞지 않습니다. 위의 문제 분석을 통해 알아낼 수 있는 핵심중에서 이 문제를 해결하기 ..
