1932번
https://www.acmicpc.net/problem/1932
#include <iostream>
#include <algorithm>
using namespace std;
int dp[500][500]={0,};
int main() {
int N, maxv=0;
cin>>N;
for(int i=1; i<=N; i++) {
for(int j=1; j<=i; j++)
cin>>dp[i][j];
}
for(int i=1; i<=N; i++) {
for(int j=1; j<=i; j++) {
if(j==1)
dp[i][j]=dp[i-1][1]+dp[i][j];
else if(j==i)
dp[i][j]=dp[i-1][j-1]+dp[i][j];
else
dp[i][j]=max(dp[i-1][j-1], dp[i-1][j])+dp[i][j];
maxv=max(maxv, dp[i][j]);
}
}
cout<<maxv;
}
대충 맞지 않나...? 런타임 오류 왜??
해당 댓글은 삭제되었습니다.
그거만 바꾸면 되려나..?
ㄱㅊ지 않음?