[Silver I] Title: RGB거리, Time: 92 ms, Memory: 9632 KB -BaekjoonHub

Author: choyeon2e

백준/Silver/1149. RGB거리/README.md

@@ -0,0 +1,36 @@
+# [Silver I] RGB거리 - 1149 
+
+[문제 링크](https://www.acmicpc.net/problem/1149) 
+
+### 성능 요약
+
+메모리: 9632 KB, 시간: 92 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2026년 3월 2일 14:38:22
+
+### 문제 설명
+
+<p>RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.</p>
+
+<p>집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자.</p>
+
+<ul>
+	<li>1번 집의 색은 2번 집의 색과 같지 않아야 한다.</li>
+	<li>N번 집의 색은 N-1번 집의 색과 같지 않아야 한다.</li>
+	<li>i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다.</li>
+</ul>
+
+### 입력 
+
+ <p>첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 모든 집을 칠하는 비용의 최솟값을 출력한다.</p>
+

백준/Silver/1149. RGB거리/RGB거리.js

@@ -0,0 +1,47 @@
+"use strict";
+
+const fs = require("fs");
+
+const input = fs
+  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
+  .toString()
+  .trim()
+  .split("\n");
+
+const N = +input[0];
+const RGB = [];
+
+for (let i = 1; i <= N; i++) {
+  RGB.push(input[i].split(" ").map(Number));
+}
+
+/**
+ * 1번집의 색은 2번집의 색과 달라야함
+ * N번집의 색은 N-1번집의 색과 달라야함
+ * i번집의 색은 i-1, i+1번 집의 색과 달라야함
+ * => 이웃한 집은 같은 색으로 칠할 수 없다
+ * => 만약 2번집을 빨강으로 칠하면 1번집은 초록이나 파랑이어야함
+ * i번째를 빨강으로 끝내는 최소비용 = 현재의 빨강비용 + 앞집이 초록이나 파랑인 경우에서 비용이 더 적은 것
+ *
+ * 모든 집을 칠하는 비용의 최솟값 = ??
+ */
+
+const dp = Array.from({ length: N }, () => Array(3).fill(0));
+
+//첫번째집 칠하는 비용으로 초기화
+dp[0][0] = RGB[0][0];
+dp[0][1] = RGB[0][1];
+dp[0][2] = RGB[0][2];
+
+for (let i = 1; i < N; i++) {
+  // 현재 집을 빨강(0)으로 칠하려면, 앞집은 초록(1)이나 파랑(2) 중 최솟값이어야 함
+  dp[i][0] = RGB[i][0] + Math.min(dp[i - 1][1], dp[i - 1][2]);
+
+  // 현재 집을 초록(1)으로 칠하려면, 앞집은 빨강(0)이나 파랑(2) 중 최솟값이어야 함
+  dp[i][1] = RGB[i][1] + Math.min(dp[i - 1][0], dp[i - 1][2]);
+
+  // 현재 집을 파랑(2)으로 칠하려면, 앞집은 빨강(0)이나 초록(1) 중 최솟값이어야 함
+  dp[i][2] = RGB[i][2] + Math.min(dp[i - 1][0], dp[i - 1][1]);
+}
+
+console.log(Math.min(dp[N - 1][0], dp[N - 1][1], dp[N - 1][2]));