챌린지 » 올바른 괄호 문자열
올바른 괄호 문자열
문제
주어진 문자열이 올바른 괄호 문자열인지 판단하는 프로그램을 작성하세요. 올바른 괄호 문자열은 모든 여는 괄호가 닫히고, 그 순서가 올바른 문자열을 의미합니다.
입력 형식
- 첫 번째 줄에 괄호 문자열이 주어집니다. 문자열의 길이는 1 이상 100,000 이하입니다.
- 입력된 문자열이 올바른 괄호 문자열이면 'YES', 그렇지 않으면 'NO'를 출력합니다.
출력 형식
제약조건
1 <= |S| <= 100000 (|S|는 문자열 S의 길이)
예제
예제 1
입력
(()())
출력
YES
설명
모든 여는 괄호가 닫히므로 올바른 괄호 문자열입니다.
예제 2
입력
(()
출력
NO
힌트 보기
스택을 사용하여 여는 괄호를 저장하고 닫는 괄호를 처리하세요.
코드 작성
제출하려면 로그인이 필요합니다.