BOJ1149 (1) 썸네일형 리스트형 [백준/알고리즘] 1149번 RGB거리 (실버 1) BOJ 1149번 RGB거리에 집이 N개 있다. 1번 집부터 순서대로 N번집까지 존재한다. 각각의 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 하고, 한 집에서 인접한 집들의 색깔은 서로 달라야 한다. 각각의 집을 색으로 칠하는 비용이 주어질 때, N번집까지 칠할 때 최소 비용을 출력하시오. 풀이 알고리즘 : DP 간단한 점화식을 생각하면 쉽게 풀 수 있다. 1. 현재까지의 비용의 최소 비용은 현재를 빨강, 초록, 파랑으로 칠했을 때의 비용 중 최소 비용과 같다. 2. 현재를 빨강으로 칠했을 때의 최소 비용은 이전을 초록, 파랑으로 칠했을 때의 비용 중 최소 비용과 현재 집을 빨강으로 칠했을 때의 비용의 합과 같다. 마찬가지로 현재를 초록, 파랑으로 칠했을 때의 최소 비용을 구한다. 이를 n번 집까.. 이전 1 다음
