[BOJ/백준] 1149번 RGB거리

문제

RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.

집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자.

• 1번 집의 색은 2번 집의 색과 같지 않아야 한다.
• N번 집의 색은 N-1번 집의 색과 같지 않아야 한다.
• i(2 ≤ i ≤ N-1) 번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다.
•  

---

입력

첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 모든 집을 칠하는 비용의 최솟값을 출력한다.

입/출력

---

풀이

n = int(input())
d = [[0]*3 for _ in range(n)]

for i in range(n):
    d.append(list(map(int, input().split())))

for i in range(1,len(d)):
    d[i][0] = min(d[i - 1][1], d[i - 1][2]) + d[i][0] 
    d[i][1] = min(d[i - 1][0], d[i - 1][2]) + d[i][1]
    d[i][2] = min(d[i - 1][0], d[i - 1][1]) + d[i][2]
print(min(d[i][0],d[i][1],d[i][2]))

#만약 빨간 집을 골랐을 경우 나머지 두 집의 최솟값을 더한 값이 최솟값이다.
#예를들어 26 40 83이라면 빨간집(26)을 골랐을 때 최솟값(40,83)은 40 이기에 26+40이 
#빨간 집을 칠하는 최소의 비용이다.

결과

---

느낀 점

문제에서 요구한 조건을 이해 못해서 문제를 못 풀었다. 다시 보면 정말 쉬운 문제인데 왜 이해를 못했는지..

R, G, B 중 한 집을 고른 후에 나머지 값에서 최솟값을 구해서 고른 집에 더한 것이 색을 칠할 수 있는 최솟값이 되겠다.

빨 빨 초는 안되고 빨 초 빨은 되는 것을 이해 못했다. (참고:chunghyup.tistory.com/48)