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