알고리즘 문제 풀이/1DP_과제(~180615)
20171006_1149_RGB거리
#include 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> 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함수로 이웃 집 비교하기
