Project EulerのProblem 18(日本語)です。
配列triangleに三角形のデータ、配列resultには頂点から現在位置までの数値の合計の最大値が入るようにしていきます。三角形の頂点から底辺までたどっていき、配列resultの最後の要素のなかで最大値が解答です。
たどる際、
- 現在位置が端っこ場合は、
resultの1行上の値に現在の値を加えるだけですが、
- そうでない場合は、
現在位置の左上からのルートと右上からのルートの合計を比較し大きい方をresultに格納していきます。