• 올바른 괄호쌍인지 판단하는 법
  1. 닫는 괄호가 들어올 때마다 가장 최근의 여는 괄호를 지운다. (닫는 괄호와 여는 괄호가 같아야 한다.)
  2. 끝까지 진행했을 때 괄호를 넣는 스택이 비어있으면 괄호는 올바른 쌍이다.
• 스택의 활용
  1. 가장 최근에 들어온 괄호가 가장 먼저 나간다. (FILO)
• 문제 해결 방법
  1. 여는 괄호가 나오면 스택에 추가
  2. 닫는 괄호가 나왔을 경우,
     1. 스택이 비어있으면 올바르지 않은 괄호 쌍
     2. 스택의 top이 짝이 맞지 많는 괄호일 경우 올바르지 않은 괄호 쌍
     3. 스택의 top이 짝이 맞는 괄호일 경우 pop
  3. 모든 과정을 끝낸 후 스택에 괄호가 남아있으면 올바르지 않은 괄호 쌍, 남아있지 않으면 올바른 괄호 쌍