matsutoba https://blog.hatena.ne.jp/matsutoba/ matsutoba’s blog https://matsutoba.hateblo.jp/ 書籍 paizapaiza.jp のスキルチェックでコーディングをするのが勉強になるのでたまにやっています。スキルチェックには問題ランクSからDまであります。Dランクから順番にチャレンジして行って、Aランクの問題までは完全回答できたのですが、Sランクの問題になると急に難易度が上がっているように思いました。 Sランクの問題は、いろいろな設定条件のもとで最適な値はどれか？というような問題が多く、やり方を思いついて再帰関数を作って回答すると実行制限時間やメモリ制約によってNGになってしまうことが多かったのです。仕様を読んでコードに落とす以前に、こういうお題に対して最適解を見つけるためのアルゴリズムを知って… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmatsutoba.hateblo.jp%2Fentry%2F2023%2F11%2F10%2F181023" title="なっとく！アルゴリズム - matsutoba’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/61bXMHbyv3L._SL500_.jpg Hatena Blog https://hatena.blog 2023-11-10 18:10:23 rich https://matsutoba.hateblo.jp/entry/2023/11/10/181023 1.0 100%