올바른 괄호

왜 이 문제를 푸나요?

가장 최근에 열린 괄호가 먼저 닫혀야 한다는 규칙은 스택이 필요한 전형적인 신호입니다. 중첩 구조를 선형 시간에 검증하는 패턴을 익힙니다.

(, ), [, ], {, }로만 이루어진 문자열이 올바르게 열리고 닫히는지 반환하세요. 괄호 종류와 중첩 순서가 모두 맞아야 합니다.

is_valid_parentheses(text)

시간 O(n), 공간 O(n)

실행하면 아래 순서대로 채점합니다. print() 출력도 이 순서대로 쌓입니다.

#	이름	`text`	기대값
1	중첩 괄호	`"({[]})"`	`True`
2	잘못된 순서	`"([)]"`	`False`
3	닫는 괄호부터	`")]"`	`False`
4	빈 문자열	`""`	`True`
5	괄호 종류 불일치	`"(]"`	`False`

Python 표준 라이브러리는 사용할 수 있습니다. 함수 이름과 매개변수는 제시된 형태를 유지하세요.