1149RGB거리1 [백준 BOJ] 1149 : RGB거리 (C++) https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 아이디어 흐름 1. 아이디어 구상 문제의 조건이 앞의 색과 다른 색으로만 칠하면 된다는 의미이기 때문에 arr[1001][3] 배열을 선언한 후 각 집의 R, G, B 값을 모두 저장 현재 i번째 인덱스를 진행중일 때, 점화식은 dp[i] = dp[i - 1] + min(arr[i][0], arr[i][1], arr[i][2]) 기저조건(초기값)이 가장 작은 값으로 시작한다고.. 2021. 7. 20. 이전 1 다음
