1149
-
[Baekjoon Online Judge] 1149번: RGB거리문제 풀이/Baekjoon Online Judge 2021. 1. 30. 17:46
1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 요구사항 - RGB 거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. - 집은 R, G, B 중 하나의 색으로 칠해야 한다. 각각의 집을 R, G, B 로 칠하는 비용이 주저였을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구한다. - 1번 집의 색은 2번 집의 색과 같지 않아야 한다. - N번 집의 색은 N - 1번 집의 색과 같지 않아야 한다. - i (2