글 읽기 - 어디가 틀렸는지 도저히 모르겠어요 ㅠㅠ

ehddnjs198 6년 전 0

포도주 풀고 이문제를 푸는대 문제형식이 비슷한거 같아서 배열을 역으로 꼬아서 맨처음을 무조건 포함시킨뒤에 식을짯습니다 어디가 틀린지 잘모르겠네요 바로 틀립니다가 뜹니다.

#include<stdio.h>
int dp[10010], arr[10010];
int arr1[10010];
int main()
{
	int cnt1 = 1, cnt2 = 0, cnt3 = 2;
	int wow1 = 1, wow2 = 2, wow3 = 0;
	
	int pp = 0;
	int n; scanf("%d", &n); for (int i = 0; i < n; i++)scanf("%d", &arr1[i]);
	for (int i = n - 1; i > -1; i--)
	{
		arr[pp] = arr1[i];
		pp++;
	}
	for (int i = 0; i < n; i++)
	{
		if (i == 0)
			dp[i] = arr[i];
		if (i == 1)
			dp[i] = arr[1] + arr[0];
		if (i == 2)
		{
			if (arr[0] + arr[1] >= arr[0] + arr[2])
			{
				dp[2] = arr[0] + arr[1];
			}
			else
			{
				dp[2] = arr[0] + arr[2];
			}
		}
		if (i >= 3)
		{
			if (i % 3 == 0)
			{
				if (cnt1 == 3)
				{
					cnt1 = 0;
					wow1 += 3;
				}
				if (cnt2 == 3)
				{
					cnt2 = 0;
					wow2 += 3;
				}
				if (cnt3 == 3)
				{
					cnt3 = 0;
					wow3 += 3;
				}
				if (dp[wow3] + arr[i] + arr[i - 1] >= dp[wow1] + arr[i] && dp[wow3] + arr[i] + arr[i - 1] >= dp[wow2])
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow3] + arr[i] + arr[i - 1];
				}
				else if (dp[wow1] + arr[i] >= dp[wow3] + arr[i] + arr[i - 1] && dp[wow1] + arr[i] >= dp[wow2])
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow1] + arr[i];
				}
				else
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow2];
				}
			}
			if (i % 3 == 1)
			{
				if (cnt1 == 3)
				{
					cnt1 = 0;
					wow1 += 3;
				}
				if (cnt2 == 3)
				{
					cnt2 = 0;
					wow2 += 3;
				}
				if (cnt3 == 3)
				{
					cnt3 = 0;
					wow3 += 3;
				}
				if (dp[wow3] >= dp[wow1] + arr[i] + arr[i - 1] && dp[wow3] >= dp[wow2] + arr[i])
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow3];
				}
				else if (dp[wow1] + arr[i] + arr[i - 1] >= dp[wow3] && dp[wow1] + arr[i] + arr[i - 1] >= dp[wow2] + arr[i])
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow1] + arr[i] + arr[i - 1];
				}
				else
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow2] + arr[i];
				}
			}
			if (i % 3 == 2)
			{
				if (cnt1 == 3)
				{
					cnt1 = 0;
					wow1 += 3;
				}
				if (cnt2 == 3)
				{
					cnt2 = 0;
					wow2 += 3;
				}
				if (cnt3 == 3)
				{
					cnt3 = 0;
					wow3 += 3;
				}
				if (dp[wow3] + arr[i] >= dp[wow1] && dp[wow3] + arr[i] >= dp[wow2] + arr[i] + arr[i - 1])
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow3] + arr[i];
				}
				else if (dp[wow1] >= dp[wow3] + arr[i] && dp[wow1] >= dp[wow2] + arr[i] + arr[i - 1])
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow1];
				}
				else
				{
					cnt1++;
					cnt2++;
					cnt3++;
					dp[i] = dp[wow2] + arr[i] + arr[i - 1];
				}
			}
		}
	}
	int max = 0;
	for (int i = 0; i < n; i++)
	{
		if (max < dp[i])
			max = dp[i];
	}
	printf("%d", max);
	return 0;
}

djm03178 6년 전 1

한 번에 세 계단 이상 오를 수 없다는 규칙이 잘 반영이 안 된 것 같습니다.

이 경우 아무리 잘 밟아도 10점이 최대이나, 11을 출력합니다.

그리고, 지금 짜신 대로 해서 정답을 얻어낼 수는 있을지 모르나, 코드에 중복이 너무 많은데 이러면 읽기도 어렵고, 문제점을 찾기도 어렵고, 수정할 곳도 많아집니다. 보다 간결하면서도 일반적인 해를 구하는 방법을 생각해서 간결하게 표현하는 연습을 해 보세요.

ehddnjs198 6년 전 0

감사합니다 저도 그렇게 해야 될거같은대 아이디어가 떠오르는걸 어떻게 구현 해야할지 몰라서 이렇게 짠거 같네요 고치도록 노력할게요 ㅠㅠ

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

문제

문제

출처

ICPC

어디가 틀렸는지 도저히 모르겠어요 ㅠㅠ

ehddnjs198 6년 전 0

djm03178 6년 전 1

ehddnjs198 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말