[문제] 자료구조 - 구름LEVEL
[문제] 자료구조
Press the right button to connect the device.
Quiz Info
자료구조
100points
Participant
7
Solved Rate
71.4%
1
0

도움말


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

연관문제

문제


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

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

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

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

입력


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


출력


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


힌트


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
(()((())()(
Output
NO
Example 2
Input
()()()()
Output
YES
Example 3
Input
(()()(()))
Output
YES
⋇ Please keep the input and output formats carefully
Q&A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
Registered Questions (0)