BOJ

[RGB 거리] 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 접근 두 가지 경우의 수 확인 첫 번째, 두 번째, 세 번째 집의 색이 전부 다를 경우 => O O O 두 번째 집만 다를 경우 => O O O 위 두 경우의 수를 구하기 위한 점화식 구하기 N번 째 선택한 색깔이 빨강일 경우 N-1번 째 선택한 색깔이 초록일 경우와 파랑일 경우 중에 더 작은 값을 빨강의 값과 더해준다 위 두 과정을 반복하는 점화식을 세우면 RED[N] = min(GREEN[N-1], BLUE[N-1..