20171006_1149_RGB거리

#include <iostream> using namespace std; int min(int a, int b) {return a>=b ? b:a;} int main() {     int N = 0;     int dp[1001][3]={0};     cin >> N;     for (int i=1; i<=N; i++)     {         cin >> dp[i][0] >> dp[i][1] >> dp[i][2];         dp[i][0]=min(dp[i-1][1],dp[i-1][2])+dp[i][0];         dp[i][1]=min(dp[i-1][0],dp[i-1][2])+dp[i][1];         dp[i][2]=min(dp[i-1][0],dp[i-1][1])+dp[i][2];     }          cout << min(min(dp[N][0],dp[N][1]),dp[N][2]);          return 0; }

https://www.acmicpc.net/problem/1149

dp[i][n] 까지의 최소값을 dp[i][n]에 다시 저장

루프문으로 이 과정을 끝까지 반복해 마지막에 가장 작은 값 출력!

**RGB는 서로 같은 색끼리 이웃 x -> min함수로 이웃 집 비교하기