•시간제한: 2.000 S •메모리제한: 256 MB •제출: 5 •통과: 1 •만든사람: suakii

6020 : 괄호 유효성 검사 — 다중 종류

시간 2.000s · 메모리 256MB · 제출 5 · 정답 1

채점기록 통계 묻고답하기

세 종류의 괄호 (), [], {}와 알파벳/기타 문자가 섞인 문자열이 주어집니다.
모든 종류의 괄호들이 올바르게 열리고 닫히며 균형을 이루는지 검사하는 프로그램을 작성하십시오.
다른 문자들은 괄호 유효성 검사에 영향을 주지 않으므로 무시해야 합니다.

첫째 줄에 테스트케이스 수 $T$가 주어집니다. ($1 \le T \le 1,000$)
둘째 줄부터 $T$개의 줄에 문자열이 주어집니다. (길이 $\le 200$)

각 테스트케이스에 대해 괄호 쌍이 올바르게 매칭되면 YES, 아니면 NO를 출력합니다.

3
()[]{}
([{}])
{()[]}

YES
YES
YES

열린 괄호 `(`, `[`, `{`는 스택에 넣고, 닫힌 괄호가 나오면 스택의 top 원소와 짝이 맞는지 확인한 뒤 매칭되면 꺼냅니다.