글 읽기 - 틀렸습니다

ybg7955 5년 전 0

음.. 어디가 틀렸을까요ㅜㅜ

#include <iostream>
using namespace std;


int n;
int input[501][501];
int dp[501][501];

int max(int a, int b) {
	return a > b ? a : b;
}

int main() {
	cin >> n;

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

	dp[1][1] = input[1][1];
	for (int i = 2; i <= n; i++) {
		for (int j = 1; j <= i; j++) {
			if (j == 1) {
				dp[i][j] = dp[i-1][j] + input[i][j];
			}
			else if (j == i) {
				dp[i][j] = dp[i - 1][i] + input[i][j];
			}
			else {
				dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + input[i][j];
			}
		}
	}

	int res = dp[n][1];
	for (int i = 2; i <= n; i++) {
		if (res < dp[n][i])
			res = dp[n][i];
	}

	cout << res << endl;
	return 0;
}

djm03178 5년 전 0

29번째 줄 dp[i - 1][i] -> dp[i - 1][i - 1] 로 바꾸면 통과됩니다.

ybg7955 5년 전 0

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니다

ybg7955 5년 전 0

djm03178 5년 전 0

ybg7955 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말