다이나믹프로그램밍1 [백준] 1149 - RGB거리 (Python) 문제 출처 : www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 풀이 : 이 문제 또한 DP 문제이다. 또한 다음과 같은 조건이 있다. 한마디로 말하자면 앞뒤로 집 색은 달라야 한다는 것이다. 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 때문에 2차원 배열을 썻고 각각 rgb에 대해서.. 2021. 3. 6. 이전 1 다음 반응형