R = 0 G = 1 B = 2 n = int(input()) matrix = [[0 for col in range(n)] for row in range(3)] r,g,b = map(int, input().split()) matrix[R][0] = r matrix[G][0] = g matrix[B][0] = b for i in range(1, n): r,g,b = map(int, input().split()) matrix[R][i] = r + min(matrix[G][i-1], matrix[B][i-1]) matrix[G][i] = g + min(matrix[R][i-1], matrix[B][i-1]) matrix[B][i] = b + min(matrix[R][i-1], matrix[G][i-1]) min = min(matrix[R][n-1], matrix[B][n-1], matrix[G][n-1]) print(min)
(작성중.._)
'BackJoon' 카테고리의 다른 글
2512 예산 [Python] (0) | 2016.12.01 |
---|---|
1937 욕심쟁이 판다 [Python] (0) | 2016.12.01 |
11722 가장 긴 감소하는 부분 수열 [python] (0) | 2016.12.01 |
2178번 미로탐색 [Python] (0) | 2016.11.10 |
9095 1, 2, 3 더하기 (0) | 2016.11.05 |