백준 1149번(RGB거리) 파이썬

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

1149번: RGB거리

하... 진짜 너무 어렵게 생각을 했다.

모든 알고리즘 문제가 그렇겠지만 어떻게 푸는지 이해는 갔지만 코드로 표현한다는게 진짜 실력인거 같다.

이 문제에서 팍 느꼈다.

문제를 풀때에는 고정관념에서 벗어나야한다. 어떠한 문제를 보고 이런 문제는 이렇게 풀면되지라는 공식처럼 외우고 있다간 조금만 변형된 문제 맞닥뜨리면 그 문제를 풀 수 없게된다. 심지어 그 문제가 더 쉬운 문제라 한들 말이다.

고정관념에서 벗어나자 

n = int(input())
house = []

for _ in range(n):
    house.append(list(map(int,input().split())))

for i in range(1,n):
    # 0번째 위치일경우 위의 리스트에서 첫번째 두번째 값중 낮은 값을 선택해 더해서 저장해준다
    house[i][0] = min(house[i-1][1],house[i-1][2])+house[i][0]
    
    # 1번째 위치일경우 위의 리스트에서 0번째 두번째 값중 낮은 값을 선택해 더해서 저장해준다
    house[i][1] = min(house[i-1][0],house[i-1][2])+house[i][1]
    
    # 2번째 위치일경우 위의 리스트에서 0번째 첫번째 값중 낮은 값을 선택해 더해서 저장해준다
    house[i][2] = min(house[i-1][0],house[i-1][1])+house[i][2]

print(min(house[n-1])) # 마지막 행에서 제일 낮은 값을 출력해준다.