글 읽기 - 어디부분에서 틀린건가요

busyhuman 7년 전 0

어느 케이스에서 틀린건가요 ??

#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int dp[306];
int max(int x, int y, int z)
{
	int arr[3];
	arr[0] = x;
	arr[1] = y;
	arr[2] = z;
	sort(arr, arr + 3);
	return arr[2];
}

int max2(int x, int y)
{
	if (x >= y)
		return x;
	return y;
}

int main()
{
	int i, n;
	int arr[306];
	cin >> n;
	arr[0] = 0;
	for (i = 1; i <= n; i++)
		cin >> arr[i];

	dp[0] = arr[0];
	dp[1] = arr[1];
	dp[2] = arr[1] + arr[2];

	for (i = 3; i < n; i++)
		dp[i] = max(dp[i - 3] + arr[i - 1] + arr[i], dp[i - 2] + arr[i], dp[i - 1]);
	
	cout << max2(dp[n - 3] + arr[n - 1] + arr[n], dp[n - 2] + arr[n]);
	return 0;
}

indioindio 7년 전 0

dp[i]의 정의를 명확하게 하셔야 할 것 같습니다. i까지의 최대값(i를 밟고)라면 dp[i-1]과의 비교를 하면 안되겠지만

i를 밟든 안 밟든 i까지의 최대값이라면... 식이 조금 더 복잡해지겠네요.

indioindio 7년 전 0

그리고 위의 정의에 맞춰서 문제를 풀게 되면 max2함수가 필요가 없다는 장점이 있습니다.

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

문제

문제

출처

ICPC

어디부분에서 틀린건가요

busyhuman 7년 전 0

indioindio 7년 전 0

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말