문제 설명

과학 계산기 앱을 개발 중입니다. 사용자가 입력한 수식의 괄호가 올바른지 검사하는 기능을 구현하세요. 괄호 종류: - 소괄호 (): 기본 연산 그룹 - 대괄호 []: 배열/인덱스 연산 - 중괄호 {}: 집합 연산 유효한 수식: 모든 괄호가 올바른 순서로 열리고 닫힘

입력

출력

제약 조건

• •1 <= formula.length <= 10,000
• •괄호는 (), [], {} 세 종류만 사용

예제

"(3+[2*{1+1}])"

true

"(3+[2*{1+1)]"

false