백준 22.02.08. 1149번 - RGB거리

N = int(input())

rgb = [list(map(int, input().split())) for i in range(N)]


for i in range(1, N):
    rgb[i][0] += min(rgb[i-1][1], rgb[i-1][2])
    rgb[i][1] += min(rgb[i-1][0], rgb[i-1][2])
    rgb[i][2] += min(rgb[i-1][0], rgb[i-1][1])

print(min(rgb[-1]))

 

 

• rgb 리스트에 주어진 rgb의 비용을 리스트로 저장해줍니다.
• 그리고 for문에 세가지 분기를 정하여 만약 i번째 집이 r,g,b 일경우에 색이 겹치지 않는 i-1번째 집의 최소비용은 얼마인지 rgb[i]에 계속하여 저장하며 활용합니다.
• rgb리스트에서 가장 마지막요소인 -1번째 인덱스의 요소들 중 최솟값을 출력합니다.