도움말

지금 해결하는 문제는 알고리즘 먼데이 For 하이스쿨에서 사용된 문제입니다.
Python3으로 해결하면, 힌트를 확인할 수 있습니다.

연관문제

문제

이번에 해결할 문제는 괄호 문자열이 옳게 작성되었는지 판단하는 문제입니다.
괄호 문자열은 ( 와 ) 만으로 이루어진 문자열입니다. 이 문자열은 괄호의 짝이 맞아야 바른 괄호 문자열이라고 할 수 있습니다.

짝이 맞다는 조건은 아래와 같습니다.

• ( 와 ) 의 모두 짝을 이루고 있어야 합니다.
•  )이 주어졌을 때, 남아있는 ( 가 있어야 모양이 바르다고 할 수 있습니다.

짝이 맞는 조건을 파악하여 괄호 문자열이 주어졌을 때, 바른 괄호 문자열인지 출력하시오.

입력

첫째 줄에 길이가 이하인 괄호 문자열이 주어집니다. 

출력

괄호 문자열이 올바르다면 YES, 올바르지 않다면 NO를 출력하세요.

힌트