스택-괄호 짝 맞추기 문제

문제의 정의 괄호는 “(“와 “)” 두 가지로 구성됩니다. 문제에서는 “(“와 “)”로 이루어진 문자열이 주어지고, 이 괄호가 정상적인지 판별하는 것이 목적 입니다. 1. “(“ 은 자신과 가장 가까운 “)”를 만나면 상쇄합니다. 단 상쇄조건은 “(“가 먼저 와야 하고 “(“와 “)”사이에 아무것도 없어야 합니다. 2. 괄호가 상쇄된 후에는, 더이상 상쇄되는 괄호가 없을때 까지 연산이 반복 됩니다. 3. 2.의 연산이 모두 종료되었을 때 남는 괄호가 있으면 괄호의 짝이 맞다고 할 수 있습니다. 아래의 괄호들은 짝이 맞지 않다고 할 수 있습니다. [표] 짝이 맞지 않는 괄호의 예 괄호의 짝이 맞지 않습니다. 괄호가 상쇄 되려면 “(“다음에 “)”이 와야 합니다. 주어진 문자열에서는 “)”가 먼저 왔으므로, 더 이상 상쇄가 되지 않고 괄호가 전부 없어지지 않습니다. 괄호의 짝이 맞지 않습니다. 1단계에서 괄호가 한번 상쇄되었지만, 이후 더이상 상쇄할 수 없으므로 괄호가 다 없어지지 않습...

원문링크 : 스택-괄호 짝 맞추기 문제