기억보다는 기록을 해볼까

문제 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 생각 DP 이전에 구한 것을 토대로 다음 값을 구한다. 코드 #include #include using namespace std; int arr[1001][3]; int main() { int N; int cost[3]; arr[0][0] = 0; arr[0][1] = 0; arr[0][2] = 0; cin >> N; for(int i = 1; i > cost[0] >> cost[1] >> cost[2]; arr[i][0] = min(..