#include using namespace std;int max(int a,int b){return a>=b? a:b;} int main(){ int N=0; int dp[501][501]={0}; int M=0; cin >> N; for(int i=1; i dp[i][j]; for(int i=2; i
#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함수로 이웃 집 비교하기