📌 문제백준 | RGB거리 | SILVER 1 | DPhttps://www.acmicpc.net/problem/1149 📌 문제 탐색하기RGB 거리에는 집이 N개 존재거리는 ‘선분’1~N번 집 존재빨, 초, 파 중 하나의 색⇒ 각 비용이 존재할 때, 모든 집을 칠하는 비용의 MIN 값 구하기 규칙 :1번 집 색상 ≠ 2번 집 색상N번 집 색상 ≠ N-1번 집 색상i 번 집 색상 ≠ i-1 (2≤i≤n-1)i 번 집 색상 ≠ i+1 (2≤i≤n-1)입력 :N (집의 수)집을 빨, 초, 파로 칠하는 비용 (1~N번 순서로)출력 :모든 집을 칠하는 비용의 MIN 값 📌 알고리즘이전의 계산 결과가 이 후의 계산에 영향을 주므로, DP를 활용해서 문제를 풀어야한다.DP를 풀땐, 규칙이 가장 중요한데…이..
