// problem #91
RGB거리 2
시간 제한 2.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
110
// problem #91
N개의 집이 원형으로 배치되어 있다. 각 집을 R/G/B로 칠하되 인접한 집(첫 집과 마지막 집도 인접)은 다른 색이어야 한다. 최소 비용을 구하시오.
첫 줄 집 수 N. 이후 N개 줄에 R, G, B 비용.
최소 비용.
3 26 40 83 49 60 57 13 89 99
110