[알고리즘/백준] 1149번 : RGB거리(python)
풀이 방법이 도저히 안떠올라서 다른 사람들 풀이를 참고했다.
위에서 하나씩 계산해서 내려가면 된다...
N = int(input())
a = [list(map(int, input().split()))for _ in range(N)]
for i in range(1, N):
a[i][0] = min(a[i - 1][1], a[i - 1][2]) + a[i][0]
a[i][1] = min(a[i - 1][0], a[i - 1][2]) + a[i][1]
a[i][2] = min(a[i - 1][0], a[i - 1][1]) + a[i][2]
print(min(a[N - 1][0], a[N - 1][1], a[N - 1][2]))Author And Source
이 문제에 관하여([알고리즘/백준] 1149번 : RGB거리(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@y7y1h13/알고리즘백준-1149번-RGB거리python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
