BOJ 1932 정수 삼각형

1 개요

BOJ 1932 정수 삼각형

• 백준 온라인 저지 1932번 문제
• BOJ 23단계

2 C++

#include <bits/stdc++.h>
using namespace std;

int n;
int A[500][500];
int B[500][500];

int solve() {
    for(int i=n-1; i>=0; i--) {
        for(int j=i; j>=0; j--) {
            if(i == n-1) {
                B[i][j] = A[i][j];
            } else {
                B[i][j] = A[i][j] + max(B[i+1][j], B[i+1][j+1]);
            }
        }
    }
    return B[0][0];
}

int main() {
    cin >> n;
    int temp;
    for(int i=0; i<n; i++) {
        for(int j=0; j<=i; j++) {
            cin >> temp;
            A[i][j] = temp;
        }
    }
    cout << solve();
}