백준 1932 정수삼각형 [c++]

#include #include #include using namespace std; int n;//삼각형크기 int arr[501][501];//처음 삼각형 값 저장 int dp[501][501];//삼각형의 층을 내려가며 값을 더해나갈 배열 int answer = 0;//최대값 int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 0; i < n; i++) for (int j = 0; j > arr[i][j];// 0,0 부터 1,0 - 1,1 -> 2,0 - 2,1 -2,2 ~... for (int i = 0; i < n; i++) { for (int j = 0; j 0 && j>0..

원문링크 : 백준 1932 정수삼각형 [c++]