[백준 알고리즘] Node.js 1149. RGB거리

1. 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 풀이 1) 이전에 사용했던 색상을 사용할 수 없다. 2) 이전 색상을 제외한 값을 더하면서 진행한다 - DP 이용! 3) 색상은 빨강, 초록, 파랑 3가지의 색상 중 하나를 사용한다. const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const n = +i..

2023.06.01