의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
2정답 수
2정답률
100.000%
문제 설명
'[', ']', '(', ')'로만 이루어진 괄호 문자열이 주어진다. 이 문자열이 올바른 괄호 문자열인지 검사하는 프로그램을 작성해보자.
괄호 문자열이 다음을 만족하면 올바른 괄호 문자열이라고 할 수 있다.
- (), []는 올바른 괄호 문자열이다.
- A가 올바른 괄호 문자열이면, (A), [A] 도 올바른 괄호 문자열이다.
- A와 B가 올바른 괄호 문자열이면, AB도 올바른 괄호 문자열이다.
- 모든 여는 괄호들은 자신에게 대응되는 유일한 닫는 괄호가 있어야 한다.
입력 설명
첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. $(1 ≤ T ≤ 1,000)$
둘째 줄부터 $T$개의 줄에 걸쳐 괄호 문자열이 주어진다. 괄호 문자열의 길이는 $100$을 넘지 않는다.
출력 설명
테스트 케이스마다 괄호 문자열이 올바른 괄호 문자열이라면 YES, 올바른 괄호 문자열이 아니라면 NO를 출력한다.
예시 1
입력
4
()()
[()[()])
[([])]
(((]]]출력
YES
NO
YES
NO힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211