글 읽기 - 대체 왜 틀린 걸까요?

jokj624 4년 전 0

아무리봐도 맞는 거 같은데 왜 틀린 걸까요 ㅠㅠ

#include <iostream>
using namespace std;
int MAX(int a, int b){
	return a>b ? a : b;
}
int main(){
	int n;
	int arr[1001];
	int dp[1001];
	cin >> n;
	for(int i=1; i<=n; i++){
		cin >> arr[i];
	}
	dp[0]= 0;
	arr[0] = 0;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=i; j++){
			dp[i] = MAX(dp[i],(dp[i-j] + arr[j]));
		}
	}
	cout << dp[n];
}

djm03178 4년 전 2

dp[0]를 뺀 나머지 부분은 초기화가 안 되어있고, 그래서 18번째 줄의 max의 결과가 뭐가 될지 모릅니다.

jokj624 4년 전 0

헉 감사합니다 덕분에 해결했네요

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

문제

문제

출처

ICPC

대체 왜 틀린 걸까요?

jokj624 4년 전 0

djm03178 4년 전 2

jokj624 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말