본문 바로가기

BackJoon

1149 RGB거리

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