RGB 거리
-
[백준 1149번] RGB거리Coding Test/백준 2021. 1. 22. 19:38
# 문제 내 풀이 - 문제 풀이 실패, 수정 답안 n = int(input()) rgb = [[]] # 비용이 인덱스 1번부터 시작되도록 인덱스 0에 빈 리스트 추가 for _ in range(n): rgb.append(list(map(int, input().split()))) # 각각의 색에 대하여 dp 테이블 생성 및 초기화 dp_r = [0] * 1001 dp_g = [0] * 1001 dp_b = [0] * 1001 dp_r[1] = rgb[1][0] dp_g[1] = rgb[1][1] dp_b[1] = rgb[1][2] # 바텀업 다이나믹 프로그래밍 수행 for i in range(2, n + 1): dp_r[i] = min(dp_g[i - 1], dp_b[i - 1]) + rgb[i][0] d..