글 읽기 - 1932번 틀린 이유 좀 봐주실 수 있나요ㅠ

fkdfkd98 6년 전 0

틀렸습니다가 나오는데 어디가 틀린지 알 수가 없어요 ㅠㅠ

#include <iostream>
#include <string.h>
using namespace std;

int max(int n1, int n2) {
if (n1 > n2)
return n1;
else
return n2;
}

int main() {

std::ios::sync_with_stdio(false);
int n;
int dp[500][500];

for(int i=0;i<500; i++){
memset(dp[i],0, sizeof(int) * 500);
}

cin >> n;
for (int i = 0; i < n;i++) {
for (int j = 0; j <= i; j++) {
cin >> dp[i][j];
}
}

for (int i = 0; i < n; i++) {

for (int j = 0; j <= i; j++) {
if (i == 0 && j == 0) {

}
else {
dp[i][j] = dp[i][j] + max(dp[i - 1][j - 1], dp[i - 1][j]);
}
}
}

int result = 0;
for (int j = 0; j < n; j++) {
result = max(dp[n - 1][j], result);
}
cout << result << endl;
return 0;
}