RGB집

RGB.py

# from : https://www.acmicpc.net/problem/1149

def solution(N, table):
  i = 1
  while( i < len(table) ):
    for m in range(3):
      target = table[i][m]
      for z in range(3):
        if m != z:
          s = target + table[i-1][z]
          if table[i][m] == target or table[i][m] > s:
            table[i][m] = s
    i = i + 1

  return min(table[len(table) - 1])


i = 0
n = int(input())
table = [0 for _ in range(n)]
while i < n:
  table[i] = list(map(int, input().split()))
  i = i + 1
  
print(solution(n, table))