競技プログラミング問題解説：貪欲法から動的計画法まで
問題 1：目標値への到達ステップ数
この問題は貪欲法の適用例です。目標値 50 に対して、現在の値が不足している場合と超過している場合で戦略が異なります。不足時には 2 で割った余り、超過時には 3 で割った余りを考慮し、必要な操作回数を計算します。
具体的には、差額が偶数であれば単純に除算し、奇数であれば調整値を加えてから計算します。超過時についても同様に ...
6月22日 23:05 投稿
奇想天外なアイデアがコードで現実になる場所
6月22日 23:05 投稿