RGB거리1 [백준] 1149번 RGB거리 JAVA (자바) 풀이 문제 1149번 (DP) : RGB거리에는 집이 N개 있다 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다 모든 집을 칠하는 비용의 최솟값을 구해보자. : 규칙2번 집의 색 ≠ 1, 3번 집의 색i(2 ≤ i ≤ N-1)번 집의 색 ≠ i-1번, i+1번 집의 색 [입력] : 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000) : 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다 (집을 칠하는 비용은 1,000보다 작거나 같은 자연수) [출력] : 첫째 줄에 모든 집을 칠하는 비용의 최솟값을 출력 [설명] DP 알고리즘: 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않음으로서 수행 시간.. 2024. 8. 8. 이전 1 다음