[백준 1149 RGB 거리 ] 파이썬 풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 # 1149 RGB 거리 # 다이나믹 프로그래밍 # n = int(input()) cost = [] # [[R1, G1, B1], [R2, G2, B2], ...] # 집의 가격을 저장한다. for _ in range(n): cost.append(list(map(int, input().split()))) dp = [cost[0]] # dp = [[26, 40, 83]] for i in range(1, n): cost_per_color = [] # (초록, 파랑) | 빨강 # 현재 빨강을 선택했을 때 최소 저장 temp_red = ..
더보기
