6019 : 괄호 유효성 검사 — 단일 종류
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 9
•통과: 5
•만든사람: suakii
문제 설명
소괄호
올바른 괄호 문자열(VPS)이란 열린 괄호와 닫힌 괄호가 1:1로 대응되고, 모든 닫힌 괄호가 매칭되는 열린 괄호보다 뒤에 등장하는 문자열입니다.
(와 )로만 구성된 문자열이 주어졌을 때, 괄호의 짝이 올바르게 맞는지 유효성을 검사하는 프로그램을 작성하십시오.올바른 괄호 문자열(VPS)이란 열린 괄호와 닫힌 괄호가 1:1로 대응되고, 모든 닫힌 괄호가 매칭되는 열린 괄호보다 뒤에 등장하는 문자열입니다.
입력 설명
첫째 줄에 테스트케이스 수 $T$가 주어집니다. ($1 \le T \le 1,000$)
둘째 줄부터 $T$개의 줄에 괄호 문자열이 주어집니다. (길이 $\le 100$)
둘째 줄부터 $T$개의 줄에 괄호 문자열이 주어집니다. (길이 $\le 100$)
출력 설명
각 테스트케이스에 대해 올바른 괄호 문자열이면
YES, 아니면 NO를 줄바꿈하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
(())
()()
(()())
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES
YES
YES도움
스택에 `(`를 담거나, 변수 `balance`를 선언해 `(`일 때 +1, `)`일 때 -1을 적용하여 음수가 되거나 최종 0이 아닌 경우를 판별합니다.