[C] 1932 - 정수 삼각형

문제 링크 : https://www.acmicpc.net/problem/1932

1932번: 정수 삼각형

 

 

#include<stdio.h>
#define max(a, b) ((a) > (b) ? (a) : (b))
 
int main(void){
    
    int arr[505][505] = {0,};
    int nmax = 0;
    int n;
    scanf("%d",&n);
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j <= i; j++){
            scanf("%d",&arr[i][j]);
        }
    }
    if(n == 1){
        printf("%d",arr[0][0]);
        return 0;
    }
    
    for(int i = 1; i < n; i++){
        for(int j = 0; j <= i; j++){
            if(!j)
                arr[i][j] += arr[i-1][j];
            else if(0 < j && j < i){
                arr[i][j] += max(arr[i-1][j-1],arr[i-1][j]);
            }
            else
                arr[i][j] += arr[i-1][j-1];
        }
    }
    
    for(int i = 0; i < n; i++)
        nmax = max(arr[n-1][i],nmax);
    printf("%d",nmax);
    return 0;
}