1149번
-
[백준 1149번] RGB거리 (자바)Algorithm/Dynamic Programming(DP, 동적 프로그래밍) 2022. 4. 8. 10:43
백준알고리즘 1149번 : RGB거리 (Solved.ac 난이도 Silver1) 집을 빨강, 초록, 파랑색으로 칠할 때, 그 최소비용을 구하는 문제이다. ↑클릭시 문제 link로 이동합니다.😊 집이 N개 있을 때, N번째 집이 나올 수 있는 색깔의 경우의수를 따져보자. 1. N번째 집이 R(Red)일때, N-1번째 집은 G(Green) or B(Blue)여야한다. 2. N번쨰 집이 G일때, N-1번째 집은 R or B여야한다. 3. N번째 집이 B일때, N-1번째 집은 R or G여야한다. 이것을 각각의 배열로 만들어서 매 회마다 N번째 집이 R일때의 최소 비용, G일때의 최소 비용, B일때의 최소 비용만 선택적으로 따오도록 한뒤, 마지막에 R[N-1], G[N-1], B[N-1]의 비용중 가장 작은 수..