문제 파악

해당 문제는 ‘올바른 괄호’ 문제의 심화 문제로 세 가지 종류의 괄호를 처리하는 방법을 구현하면 되는 문제이다.

  1. 열린 괄호는 반드시 닫혀야 한다.
  2. 열린 괄호는 반드시 올바른 차례로 와야 한다.
  3. 닫힌 괄호는 열린 괄호와 짝이 맞아야 한다.

Example 1:

Input: s = "()"

Output: true

Example 2:

Input: s = "()[]{}"

Output: true

Example 3:

Input: s = "(]"

Output: false

Example 4:

Input: s = "([])"