시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.25 초 (추가 시간 없음) | 512 MB | 507 | 255 | 192 | 51.475% |
괄호 문자열은 다음과 같이 정의한다.
길이가 N인 괄호 문자열 중에 사전순으로 K번째인 문자열을 출력하는 프로그램을 작성하시오. 사전순으로 가장 앞서는 괄호 문자열은 0번째이다. ‘(‘가 ‘)’보다 사전순으로 앞선다.
첫째 줄에 자연수 N과 K가 주어진다.
첫째 줄에 K번째 괄호 문자열을 출력한다. K번째 괄호 문자열이 없는 경우에는 -1을 출력한다.
4 0
(())
4 1
()()
4 2
-1
6 3
()(())
10 1
(((()())))
10 10
((())()())