[アルゴリズム/規格]149号:RGB距離(python)
どうしても解答の仕方が思いつかず、他人の解答を参考にしました.
上から1つずつ計算すればいいのですが...
N = int(input())
a = [list(map(int, input().split()))for _ in range(N)]
for i in range(1, N):
a[i][0] = min(a[i - 1][1], a[i - 1][2]) + a[i][0]
a[i][1] = min(a[i - 1][0], a[i - 1][2]) + a[i][1]
a[i][2] = min(a[i - 1][0], a[i - 1][1]) + a[i][2]
print(min(a[N - 1][0], a[N - 1][1], a[N - 1][2]))
Reference
この問題について([アルゴリズム/規格]149号:RGB距離(python)), 我々は、より多くの情報をここで見つけました https://velog.io/@y7y1h13/알고리즘백준-1149번-RGB거리pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol