문제
소괄호 '('와 ')'로 이루어진 문자열이 주어진다.
주어진 문자열이 올바른 문자열인지 판별하는 프로그램을 생각해보자.
올바른 괄호쌍은 '(' 와 ')'쌍이 맞아야 한다.
예를 들어 "(())()"는 올바른 괄호 쌍이지만 ")()"이나 "(()", "())"등은 올바른 괄호쌍이 될 수 없다.
')'보다는 '('이 먼저 등장해야 하고 '('가 등장하면 대응하는 ')'를 찾을 수 있어야 한다.
입력
길이 100이하의 '('과 ')'로 이루어진 문자열이 여러개(5개 ~ 50 개)의 테스트 케이스로 주어진다.
테스트 케이스의 마지막은 0으로 입력된다.
출력
각 테스트 케이스에 대하여 올바른 괄호문자열이라면 'YES'를 그렇지 않다면 'NO'를 행으로 구분하여 출력한다.
예제
()((()()))
(()))()
0
YES
NO
태그
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.