【競プロ典型90問】002をPythonで解説 - Qiita

はじめに 最近競プロを始めたので，競プロ典型90問の★1~★3を解いて典型問題へのアプローチ方法を学んでいます． 公式のソースコードがC++で困っているPython勢の方も多いと思うので, 自分の解答をシェアしたいと思います！ 初心者の解答なので，もっといい方法があれば教えていただけると嬉しいです！ 002 Encyclopedia of Parentheses（★3） 問題文 長さ $N$ の正しいカッコ列をすべて、辞書順に出力してください。 ただし、正しいカッコ列は次のように定義されています : () は正しいカッコ列である $S$ が正しいカッコ列であるとき、文字列 ( $+S+$ ) は正しいカッコ列である $S,T$ が正しいカッコ列であるとき、文字列 $S+T$ は正しいカッコ列である それ以外の文字列はすべて、正しいカッコ列でない 例えば、 ()() (()())(()) (