문제 설명
파이썬 코드
import sys
input = sys.stdin.readline
n = int(input())
house = [0] * n
for i in range(n):
house[i] = list(map(int, input().split()))
for i in range(1, n):
house[i][0] = min(house[i-1][1], house[i-1][2]) + house[i][0]
house[i][1] = min(house[i-1][0], house[i-1][2]) + house[i][1]
house[i][2] = min(house[i-1][0], house[i-1][1]) + house[i][2]
print(min(house[n-1][0], house[n-1][1], house[n-1][2]))
'알고리즘 📚 > 백준' 카테고리의 다른 글
[백준] 9095. 1, 2, 3 더하기 | 파이썬 (0) | 2024.07.19 |
---|---|
[백준] 11048. 이동하기 | 파이썬 (0) | 2024.07.19 |
[백준] 1461. 도서관 | 파이썬 (0) | 2024.07.19 |
[백준] 9251. LCS | 파이썬 (0) | 2024.07.19 |
[백준] 2579. 계단 오르기 | 파이썬 (0) | 2024.07.18 |