20171009_1932_숫자 삼각형

#include <iostream> 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 <= N; i++) for(int j=1; j<=i; j++)         cin >> dp[i][j];     for(int i=2; i <= N; i++) for(int j=1; j<=i; j++)     {         if(j==1) dp[i][j]=dp[i-1][1]+dp[i][j];         else if(j==i) dp[i][j]=dp[i-1][j-1]+dp[i][j];         else dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+dp[i][j];        }     M=dp[N][1];     for(int i=2; i<=N; i++)     {         if(M<dp[N][i]) M=dp[N][i];         else continue;     }          cout << M;          return 0; }

맨날 10번씩 틀린거 다시하고 다시하고 했는데 한번에 맞았다 ㅠㅠ감덩