[백준] #1932 정수 삼각형

문제

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
    int n;
    long long Max=0;
    cin>>n;
    long long arr[501][501];
    
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            cin>>arr[i][j];
        }
        
    }

    for(int i=1;i<n;i++){
        for(int j=0;j<=i;j++){
            
            if(j==0){
                arr[i][j]+=arr[i-1][j];
            }

            else if(j==i){
                arr[i][j]+=arr[i-1][j-1];
            }

            else{
                arr[i][j]+=max(arr[i-1][j-1],arr[i-1][j]);
            }
        }
    }
    for(int i=0;i<n;i++){
        Max=max(arr[n-1][i],Max);
    }
    cout<<Max;

}