실버 III설명
여는 괄호 ( 와 닫는 괄호 ) 로만 이루어진 문자열이 여러 개 주어진다. 각 문자열이 올바른 괄호 문자열(VPS) 인지 판별하여라.
올바른 괄호 문자열이란, 모든 여는 괄호가 자신과 짝이 되는 닫는 괄호와 올바르게 대응되는 문자열을 말한다. 예를 들어 (())() 는 올바르지만 (()( 나 )( 는 올바르지 않다.
제약
\(1 \le T \le 100\), 각 문자열의 길이는 \(1\) 이상 \(50\) 이하.
입력 형식
첫째 줄에 문자열의 개수 \(T\)가 주어진다.
다음 \(T\)개의 줄에 각각 괄호 문자열이 하나씩 주어진다.
출력 형식
각 문자열에 대해, 올바른 괄호 문자열이면 YES를, 아니면 NO를 한 줄에 하나씩 출력한다.
예제 1
입력
4
(())()
(()(
)(
()
출력
YES
NO
NO
YES
설명
차례로 균형/불균형/불균형/균형.
예제 2
입력
1
()
출력
YES
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
태그
