ブラケットシーケンス
正の整数
n が与えられたとき、長さが 2n のすべての正しい括弧列を生成し、辞書順(lexicographical order)に出力します。正しい括弧列の定義は以下の通りです:
- 空文字列は正しい括弧列とみなします。
Sが正しい括弧列である場合、(S)も正しい括弧列です。
AとBが正しい括弧列である場合、ABも正しい括弧列となります。
入力
入力は、1 つの整数
n (1 ≤ n ≤ 11) から構成されます。出力
すべての長さが
2n の正しい括弧列を、辞書順に各行に 1 つずつ出力してください。例
入力 | 出力 |
3 | ((()))
(()())
(())()
()(())
()()() |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 7 MB