Valid Parentheses

괄호 문자열은 모든 여는 괄호가 같은 종류의 괄호로 닫히고, 괄호 쌍이 서로 겹치지 않고 서로의 안에 들어갈 때 균형을 이룹니다. 괄호에는 세 종류가 있습니다. 둥근 괄호 (), 대괄호 [], 중괄호 {}입니다.

예를 들어, {[()()]}는 균형을 이룹니다. 각 괄호 쌍이 자신을 감싸는 괄호 쌍의 안에서 닫히기 때문입니다. 하지만 {(})는 그렇지 않습니다. 중괄호가 닫힐 때, 그 뒤에 열린 둥근 괄호가 아직 닫히지 않았기 때문입니다. ((와 같은 문자열도 균형을 이루지 않습니다. 열린 괄호 두 개를 닫는 괄호가 없기 때문입니다.

문자열 s를 받아, 문자열이 (, ), [, ], {, } 문자만으로 이루어져 있고 괄호가 균형을 이루면 true를, 그렇지 않으면 false를 반환하는 isValid라는 함수를 작성하세요.

균형을 이룬다는 것은 각 닫는 괄호가 아직 닫히지 않은 가장 최근의 여는 괄호와 일치하고, 두 괄호의 종류가 같으며, 마지막에 닫히지 않은 여는 괄호가 남아 있지 않음을 의미합니다.

제약 조건: 1 ≤ s.length ≤ 10^4.