RGB 마을의 사람들이 자신들의 집을 빨간색, 녹색, 혹은 파란색으로 칠하고자 하는데, 한 색깔로 치우치는 것을 방지하기 위해서 이웃한 집의 색깔과는 다른 색으로 칠하고자 한다. RGB 마을에선 N개의 집이 무한한 직선거리 위에 놓여 있으며, i번째 집에 대한 이웃은 i-1번째 집과 i+1 집이다. 1번째(맨 처음) 집의 경우 2번째 집 만이 이웃이며, N번째(마지막) 집의 경우는 N-1번째 집 만이 이웃이다.

헌데, 각 집에 대해서 선택한 색을 칠하는 데 비용이 다르기 때문에, 칠하는 비용의 합이 최소가 되게 하고자 한다. 이러한 것을 가능하게 하는 프로그램을 작성하라.

제출파일의 이름은 2283.cpp로하고 실행시간은 1초를 넘을 수 없다.

#2283 upload 869 done 378 how_to_reg 325

RGB 마을 timer 1s memory - MB

#2283

RGB 마을 1s - MB