백준 / RGB거리 / 1149번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: RGB거리 / 1149번 (실버 1단계)

문제 사이트: https://www.acmicpc.net/problem/1225

 

문제 설명

---

나의 풀이

def solution(h: list):
    for i in range(len(h) - 2, -1, -1):
        for j in range(3):
            if j == 0:
                h[i][j] = min(h[i][j] + h[i + 1][1], h[i][j] + h[i + 1][2])
            elif j == 1:
                h[i][j] = min(h[i][j] + h[i + 1][0], h[i][j] + h[i + 1][2])
            elif j == 2:
                h[i][j] = min(h[i][j] + h[i + 1][0], h[i][j] + h[i + 1][1])

    return min(h[0])

n = int(input())

home = []

# 집을 볼 배열
for _ in range(n):
    line = list(map(int, input().split()))
    home.append(line)

print(solution(home))

---

※ 알아야 할 것

https://newkimjiwon.tistory.com/165

백준 / 정수 삼각형 / 1932번 / Python

이 문제랑 유형이 비슷하다