kou6839 https://blog.hatena.ne.jp/kou6839/ kou6839の日記 https://kou6839.hatenadiary.jp/ csacademy csacademy.com ＜問題＞ つの文字列が与えられます。番目の文字列の長さはです。 これらつの文字からひとつずつ文字を選び、辞書順最小の長さの文字列を答えなさい。 ただし、番目の文字列の番目の文字を選んだ場合、 次の番目の文字列からは番目の文字しか選べません。＜解説＞ 答える文字列はどう選んでも長さなので、 先頭から順にアルファベット順に小さい文字を選んでいけばよいです。 ただし、候補がいくつかある場合には、その先の分岐を考える必要があります。 ただ、次の文字列の候補だけを持っておけばよいので、すべてを探索する必要はありません。 (何番目の文字を選んでも、辞書順最小のアルファベットであ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkou6839.hatenadiary.jp%2Fentry%2F2018%2F06%2F13%2F233241" title="CSAcademy Triangular Matrix - kou6839の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-06-13 23:32:41 rich https://kou6839.hatenadiary.jp/entry/2018/06/13/233241 1.0 100%