-
1149번: RGB거리
첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나
www.acmicpc.net
코드
n = int(input()) li = [] for i in range(n): x, y, z = map(int, input().split()) li.append([x,y,z]) for i in range(1,len(li)): li[i][0] = min(li[i-1][1], li[i-1][2]) + li[i][0] li[i][1] = min(li[i-1][0], li[i-1][2]) + li[i][1] li[i][2] = min(li[i-1][0], li[i-1][1]) + li[i][2] print(min(li[n-1][0], li[n-1][1], li[n-1][2]))'알고리즘 > 백준' 카테고리의 다른 글
[백준] 2579번 계단 오르기 (파이썬) (0) 2022.01.01 [백준] 1932번 정수 삼각형 (파이썬) (0) 2022.01.01 [백준] 9461번 파도반 수열 (파이썬) (0) 2022.01.01 [백준] 1904번 01타일 (파이썬) (0) 2022.01.01 [백준] 9184번 신나는 함수 실행 (파이썬) (0) 2022.01.01