// problem #57
RGB거리
시간 제한 1.0초
N개의 집을 R/G/B로 칠하되 인접한 집은 다른 색이어야 한다. 전체 비용의 최솟값을 구하시오.
입력
첫 줄 집 수 N. 이후 N개 줄에 각 집을 R, G, B로 칠하는 비용.
출력
칠하는 비용의 최솟값.
제한
- 2 ≤ N ≤ 1,000
- 1 ≤ 비용 ≤ 1,000
예제
입력 1
3 26 40 83 49 60 57 13 89 99
출력 1
96
// problem #57
N개의 집을 R/G/B로 칠하되 인접한 집은 다른 색이어야 한다. 전체 비용의 최솟값을 구하시오.
첫 줄 집 수 N. 이후 N개 줄에 각 집을 R, G, B로 칠하는 비용.
칠하는 비용의 최솟값.
3 26 40 83 49 60 57 13 89 99
96