[Baekjoon] 1932 - 숫자삼각형

https://www.acmicpc.net/problem/1932

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
 
#define MAX 501
 
int max(int a, int b)
{
    return a > b ? a : b;
}
 
int main() {
    int count;
    
    int sum[MAX];
    int prevSum[MAX];
    
    int result = 0;
    
    scanf("%d\n", &count);
    
    // init
    memset(sum, 0, sizeof(int) * MAX);
    memset(prevSum, 0, sizeof(int) * MAX);
    
    
    for(int i = 1; i <= count; i++){
        memcpy(prevSum, sum, sizeof(int) * MAX);
        
        for(int j = 1; j <= i; j++){
            scanf("%d", &sum[j]);
            
            sum[j] += max(prevSum[j-1], prevSum[j]);
            result = max(result, sum[j]);
        }
        
    }
    
    printf("%d\n", result);
    
    
    return 1;
}