백준_1149_RGB거리

문제

https://www.acmicpc.net/problem/1149

1149번: RGB거리

풀이

입력값이 다음과 같이 주어질 때 다이나밍 프로그래밍을 이용하여 문제를 해결할 수 있다.

가장 하단의 60, 80, 50중에서 가장 작은 값인 60을 출력한다.

코드

from sys import stdin
N = int(input())
board = [list(map(int, stdin.readline().strip("\n").split())) for i in range(N)]

# 탐색
for i in range(1, N) :
    for j in range(3) :
        board[i][j] += min(board[i-1][j-1], board[i-1][j-2])
print(min(board[-1]))