181번째 문제 - 1932 숫자삼각형

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

#include <iostream>

#include <algorithm>

using namespace std;

int l, arr[501][501];

int main()

{

cin>>l;

for(int i=0; i<l; i++)

for(int j=0; j<=i; j++)

cin>>arr[i][j];

for(int i=l-1; i>=0; i--)

{

for(int j=0; j<=i; j++)

{

arr[i][j] += max(arr[i+1][j], arr[i+1][j+1]);

}

}

cout<<arr[0][0];

}

dp 기초중에 기초 문제. 뭐 따로 설명할 것이 없음