エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
pythonでコーディング問題を解く5 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
pythonでコーディング問題を解く5 - Qiita
import numpy count = int(input()) # スペースで区切ってint型のmapにする # mapの戻り値は配列ではな... import numpy count = int(input()) # スペースで区切ってint型のmapにする # mapの戻り値は配列ではないので、listで配列に変換する heights = list(map(int, input().split(' '))) dp = list(numpy.full(count, 0)) # 一番最初の隣の柱に移動した時点では、必ず|2番目 - 1番目|がスコアになる dp[1] = abs(heights[1] - heights[0]) # 2番目以降は、一つ前から移動した場合と、二つ前から移動した場合のスコアを比較し、小さいほうを設定するのを最後まで繰り返す for cur in range(2, len(dp)) : dp[cur] = min(dp[cur - 1] + abs(heights[cur] - heights[cur - 1