Algorithm/백준
백준 1149번 : RGB거리 (Java)
🔗 문제 링크 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 📖 풀이 과정 - 다이나믹 프로그래밍 유형 + 재귀 유형의 문제입니다. - 문제의 조건을 종합해보면, 현재 인덱스의 최소값은 바로 직전 색깔을 제외한 다른 두가지 색깔중에서 최소값을 더한 값입니다. - 그렇기에 어떠한 한 색깔의 특정 인덱스에서의 값은 이전 색깔을 제외한 두가지 색깔중에 최소값을 구해야 합니다. - 이러한 방식으로 답을 찾아나가면, 답이 될 수 있는 값은 빨강색, 초록색, 파란색 3가지입니다. - 따라서, 이 ..
