균형괄호

다음과 같은 괄호 문자로 이루어진 문자열이 제공됩니다: (, ), {, }, [, ].

시작 괄호 (, {, [가 닫힌 괄호 ), }, ]와 동일한 유형으로 끝날 경우 균형괄호라고 간주합니다. 예: (), [], {}는 균형괄호들 입니다.

또한 다음 조건이 충족되면 일련의 괄호가 균형을 이루고 있다고 합니다.

1. 문자열이 비어 있을 경우
2. 문자열은 두 개의 문자로 둘 다 균형을 이루고 있을 경우
3. 문자열의 첫 번째 및 마지막 괄호가 매치하며, 첫 번째 및 마지막 괄호 없이 나머지 부분이 균형을 이루고 있을 경우

여러 괄호들로 이루어진 문자열이 제공됩니다. 제공된 문자열이 균형을 이루고 있는지 여부를 판단하는 함수를 작성하세요. 문자열이 균형을 이루고 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다.

예제 1

입력

s = {[()]}  

출력

true

예제 2

입력

s = {}()

출력

true

예제 3

입력

s = {(})

출력

false

예제 4

입력

s = )

출력

false