[BOJ 17404] RGB거리2 (Node.js)

https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번, N번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번, 1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1, i+1번 집의 색과 같지 않아야 한다. 입력 첫째 줄에 집의 수 N... www.acmicpc.net 이 문제는 DP문제로, 9465 스티커 문제와 유사한 문제였다. 연속된 층은 RGB가 겹치면 안되고, 처음과 마지막은 무조건 다른 색이여야 하기에 정답을 찾아낼 배열을 3개(R,G,B) 만든다. 맨 윗층에서 R을 선택했을 때의...

원문링크 : [BOJ 17404] RGB거리2 (Node.js)