글 읽기 - 9% 까지 체점중 뜨다가 틀렸다고 나옵니다.

seonjoo2030 5년 전 1

제가 생각하지 못한 경우의 수가 있는 것인지, 아니면 논리적으로 잘못 된 부분이 있는 것인지 모르겠습니다.

마지막 계단 전까지의 최대값을 구한다음, 마지막 값을 더하는 형식으로 구현했고,

현재 위치가 마지막 계단 전전 일 경우와 마지막 계단 전일 경우로 나누어서 구했습니다.

#include<iostream>
#include<cstdio>
using namespace std;

int max(int a, int b);  //최대값과 연속된 3자리인지 아닌지 확인
int arr[301];  // 숫자 입력
int res[301];  // 결과 값 저장
int j = 1;  // 비교할 값들 지정할 변수
int check = 0;  // 연속된 계단인지 아닌지 확인 할 변수
int main()
{
	int tc;  // 계단 수
	scanf("%d", &tc);
	for (int i = 0; i < tc; i++)
	{
		scanf("%d", &arr[i]);
	}
	res[0] = arr[0];  // 첫 번째 계단 저장
	int i = 1;  // 
	int result;  // 최대값 출력 변수
	if (tc < 4)  // 계단수가 4개 이하일 경우
	{
		if (tc == 1)  // 1개일 경우
			result = res[0];
		else  //그 이외의 경우는 첫번째 계단이랑 마지막 계단 합
			result = res[0] + arr[tc - 1];
	}
	else  // 4개 이상일 경우
	{
		while (1)
		{
			res[i] = max(arr[j], arr[j + 1]) + res[i - 1];

			if (j == tc - 2)  // 다음 비교할 수가 마지막 계단 전과 마지막 계단일 경우
			{
				result = res[i] + arr[tc - 1];
				break;
			}

			else if (j == tc - 1)  // 다음 비교할 수가 마지막 계단인 경우
			{
				if (check == 1)  //연속된 값이라면
				{
					result = res[i - 1] + arr[tc - 1];  //그 전 까지의 최대값에 마지막 값을 더함
					break;
				}
				else
				{
					result = res[i] + arr[tc - 1];  // 연속된 값이 아니라면, 현재 최대 값과 마지막 값을 더함
					break;
				}
			}
			i++;
		}
	}
	printf("%d\n", result);
}

int max(int a, int b)
{
	if (check == 1)
	{
		j = j + 2;
		check = 0;
		return b;
	}
	else
	{
		if (a > b)
		{
			j = j + 1;
			check++;
			return a;
		}
		else
		{
			j = j + 2;
			check = 0;
			return b;
		}
	}
}