solve: 22.Generate Parentheses

[t9a-dev]

問題: 22. Generate Parentheses
次に解く問題: 283. Move Zeroes
ファイルの構成: ./src/bin/<各ステップ>.rs

[oda]

まずですね、列挙する話なので、列挙対象の全体を思い浮かべます。

でかいのでぼやけていてもいいので思い浮かべます。

列挙というのは、これをダブりヌケモレなく並べることですね。

これを手分けして並べることを考えましょう。(ここで手分けという概念を使っているのは、人間同士は他の人がやったことが見えないからですね。)なので、分類したくなります。

担当の分け方は色々あるんです。どんな分け方でも構いません。

ただ、一つの分け方として、はじめの一文字目は必ず"("だから、これに対応する")"の位置で分類することができますね。で、担当0から担当n-1までを用意して手分けします。

それぞれの担当のその先? そこは再帰するんですよ。