7192 : 괄호 생성
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
괄호 쌍의 수 n이 주어질 때, n쌍의 괄호로 만들 수 있는 모든 올바른 괄호 문자열을 사전순으로 출력하는 프로그램을 작성하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 괄호 쌍의 수 n이 주어집니다. (1 ≤ n ≤ 8)
출력 설명
만들 수 있는 모든 올바른 괄호 문자열을 사전순으로 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
((()))
(()())
(())()
()(())
()()()도움
3쌍으로 만들 수 있는 올바른 괄호의 종류는 위와 같이 5가지입니다.