문제 설명
주어진 괄호가 올바른 쌍을 이루고 있는지 검사하는 것은 중요하다. 다음의 조건을 만족하면 올바른 괄호쌍이다.
- 한 쌍의 괄호로만 이루어진 문자열 '()'은 올바른 괄호쌍이다.
- 올바른 괄호쌍 X를 감싼 괄호 (X)도 올바른 괄호쌍이다.
- X와 Y가 올바른 괄호쌍이면 X와 Y를 이어붙인 XY도 올바른 괄호쌍이다.
모든 올바른 괄호쌍은 위 세가지 규칙을 통해서만 만들어진다.
예를 들어
- X = ()은 올바른 괄호쌍이다.
- Y = (X) = (()) 역시 올바른 괄호쌍이다.
- XY = ()(()) 역시 올바른 괄호쌍이다.
입력 설명
괄호쌍이 한줄의 문자열로 입력된다.
출력 설명
괄호쌍이 올바른 괄호쌍이면 True 그렇지 않다면 False를 출력한다.
입력 예시 Copy
()(())
출력 예시 Copy
True