마을에 집 N채가 한 줄로 서 있어요. 각 집을 빨강, 초록, 파랑 중 하나로 칠하는데, 이웃한 집끼리는 같은 색이면 안 돼요. 집마다 색깔별 페인트 비용이 달라요. 모든 집을 칠하는 최소 비용을 구하세요.
입력
첫째 줄에 집의 수 N이 주어져요. (1 ≤ N ≤ 1,000) 다음 N개의 줄에 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 공백으로 구분되어 주어져요. (1 ≤ 비용 ≤ 1,000)
출력
모든 집을 칠하는 최소 비용을 출력해요.
마을에 집 N채가 한 줄로 서 있어요. 각 집을 빨강, 초록, 파랑 중 하나로 칠하는데, 이웃한 집끼리는 같은 색이면 안 돼요. 집마다 색깔별 페인트 비용이 달라요. 모든 집을 칠하는 최소 비용을 구하세요.
첫째 줄에 집의 수 N이 주어져요. (1 ≤ N ≤ 1,000) 다음 N개의 줄에 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 공백으로 구분되어 주어져요. (1 ≤ 비용 ≤ 1,000)
모든 집을 칠하는 최소 비용을 출력해요.
3 26 40 83 49 60 57 13 89 99
96
로그인하면 제출할 수 있어요.