[Baekjoon] 1149번 : RGB거리

실버 1

1149번: RGB거리

 

문제 풀이

집을 색칠하는 가지수는 세가지 이다.

1 2 3
4 5 6
위와 같은 형태로 집을 색칠하는 비용이 주어진다.

첫 번째 집만 칠한다면 최소값인 1을 선택하면 되지만 두집 이상인 경우 앞집과 색이 겹쳐선 안된다.
만약 두 번째 집을 빨간색으로 칠한다면 첫 번째 집은 파란색 또는 초록색으로 칠해져 있어야 한다.
첫 번째 집을 파란색과 초록색으로 칠하는 비용 중 더 작은 값과 더해준다.
house[1][0] = min(house[0][1], house[0][2]) + house[1][0]

초록색과 파란색도 마찬가지로 비용을 계산해 준다.
house[1][1] = min(house[0][0], house[0][2]) + house[1][1]
house[1][2] = min(house[0][0], house[0][1]) + house[1][2]

두 번째 집까지 칠하는 최소비용은 house[n - 1][0], house[n - 1][1], house[n - 1][2] 중 최소값이다.

이런식으로 입력된 n번째 집까지 칠하는 비용을 계산하고 출력한다.

 

코드

n = int(input())
house = []
for j in range(n):
    house.append(list(map(int, input().split())))

for i in range(1, len(house)):
    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]))

 

느낀점

간단한 문제를 혼자 어렵게 돌아돌아왔다...난 아직 멀었나보다 ㅠ

슬퍼...