글 읽기 - 2579번 테스트 예제좀 부탁드립니다.

select995 6년 전 0

2579번 계단 오르기 문제 입니다.

기존 질문에 나와있는 테스트 예제를 돌려봐도 문제 없이 잘 출력되고

제가 직접 만들어서 테스트해도 잘 나옵니다...

그런데 제출만 하면 틀렸습니다가 나와서 골치 아프네요;;

테스트 예제가 많으면 어디가 틀렸는지 알 수 있을거 같은데... 기존 질문에 나와있는 테스트예제가 적어서

테스트 예제좀 부탁드립니다.

코드는 다음과 같이 작성 했습니다.

0부터 위로 올라가는 방식이 아닌 위에서부터 아래로 내려오는 방식으로 계산 작성했으며

마지막 MAX 함수는 처음에 1번째칸 에서 2번째 칸으로 한번에 뛰어 오를수 있으므로 1번칸과 2번칸을 비교해서

더 높은 수를 출력 하도록 작성하였습니다.

#include<stdio.h>
#define MAX(X,Y) ((X > Y) ? X : Y)
#define MAX_NUMBER 301
int calc(int bucket[], int stair_cnt);

int main(void) {
	int stair_cnt = 0, i;
	int score_bucket[MAX_NUMBER] = { 0 };

	scanf("%d", &stair_cnt);
	for (i = 1; i <= stair_cnt; i++) {
		scanf("%d", &score_bucket[i]);
	}

	printf("%d", calc(score_bucket, stair_cnt));
	
	return 0;
}

int calc(int bucket[], int stair_cnt) {
	int sum = 0, i, step_1, step_2;
	// 배열의 첫 행은 i번째 까지 갔을때 가장 큰수 저장.
	// 배열의 두번째 행은 i번쨰 까지 갔을때 연속으로 몇번 갔는지 저장.
	int calc_bucket[2][MAX_NUMBER] = { 0 };

	calc_bucket[0][stair_cnt] = bucket[stair_cnt];
	calc_bucket[1][stair_cnt] = 1;

	for (i = stair_cnt - 1; i >= 1; i--) {
		if (i == stair_cnt - 1) {
			calc_bucket[0][i] = calc_bucket[0][i+1] + bucket[i];
			calc_bucket[1][i] = calc_bucket[1][i + 1] + 1;
			continue;
		}

		if (calc_bucket[1][i+1] == 1) {
			step_1 = calc_bucket[0][i + 1] + bucket[i];
		}
		else {
			step_1 = 0;
		}

		step_2 = calc_bucket[0][i + 2] + bucket[i];

		if (step_2 >= step_1) {
			calc_bucket[0][i] = step_2;
			calc_bucket[1][i] = 1;
		}
		else {
			calc_bucket[0][i] = step_1;
			calc_bucket[1][i] = 2;
		}
	}

	return MAX(calc_bucket[0][1], calc_bucket[0][2]);
}

zlzmsrhak 6년 전 2

반례입니다.

select995 6년 전 0

zlzmsrhak 님 댓글 감사합니다.

말씀하신 예제를 돌려 봤는데 350이 정답 아닌지요.?

계단을 그리면 다음과 같이 작성될 것 같습니다.

100

150

100

시작

이렇게 그려질것 같습니다. 그렇다면

시작 -> 100(두칸 이동)

100 -> 150(한칸 이동)

150 -> 100(마지막칸 100으로 이동) 해서 정답이 350 아닌지요..?

제 프로그램으로 돌려도 350이 나옵니다.ㅠㅠ

zlzmsrhak 6년 전 1

51 100 X 100 100 으로 밟으면 351이 나오는 것 같습니다.

select995 6년 전 0

zlzmsrhak

아 제가 전혀 이상하게 리플을 써놨었네요 ;;;;;;;;

프로그램 돌려보고 내가 맞았다는 생각에 사로잡혔습니다.

귀찮게 해드려서 죄송합니다.

말씀하신것처럼 351이 나와야 정답이네요.

예제 감사하고 다시 수정해서 도전해보도록 하겠습니다.

select995 6년 전 0

해결 했습니다.

zlzmsrhak님 감사합니다.

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

문제

문제

출처

ICPC

2579번 테스트 예제좀 부탁드립니다.

select995 6년 전 0

zlzmsrhak 6년 전 2

select995 6년 전 0

zlzmsrhak 6년 전 1

select995 6년 전 0

select995 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말