9012 괄호 문제 바로가기

접근방식

• 스택의 대표적인 문제 중 하나인 괄호 검사 문제이다.
• 스택 괄호 검사의 조건은 다음과 같다.
  1. 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야한다.
  2. 같은 타입의 괄호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야한다.
  3. 서로 다른 타입의 왼쪽 괄호와 오른쪽 괄호 쌍은 서로를 교차하면 안된다.
• 그러나 해당 문제에서는 소괄호만 사용되기 때문에 첫번째와 두번째 조건만 체크해보면 된다.

파이썬 코드