글 읽기 - 계단 오르기 문제 질문입니다

dmsgh7678 8년 전 0

맨처음 시작 위치를 정해주고 다음 계단 i+1,i+2를 비교하여 1,2칸 올라가는 식으로 알고리즘을 짰습니다

모든 경우의 수를 다 해주었는데 error가 뜨네ㅔ요.... 한 10번은 검산한거 같은데..ㅠㅠ

도대체 어디가 틀렸는지 모르겠습니다.. 제발 도와주세요 흑흑...

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
	int n,i;
	int *num;
	int total=0;
	int count=0;
	int temp,temp1;
	scanf("%d",&n);
	num=(int*)malloc(sizeof(int)*n);
	for(i=0;i<n;i++)
		scanf("%d",&num[i]);
	
	
	temp=num[1]+num[2];					//시작 위치 정하기
	if(num[1]>=num[2])
		temp1=num[0]+num[1];
	else
		temp1=num[0]+num[2];

	if(temp1>=temp)				//한칸 올라간 상태에서 시작
		i=0;
	else			//두칸 올라간 상태에서 시작
		i=1;

	for(;i<n;)
	{
		total+=num[i];
		if(i==n-3)
		{
			total+=num[n-1];
			break;
		}
		
		if(num[i+1]>=num[i+2])
		{
			total+=num[i+1];
			i=i+3;
		}
		else
		{
			i=i+2;
			if(i==n-2)
			{
				total=total+num[n-2]+num[n-1];
				break;
			}

		}

	}


	printf("%d\n",total);

}

indioindio 8년 전 0

1 10 10 3 5 100이 들어오면 (두 번째 칸부터 시작하게 될 때)

마지막 칸을 밟지 않아서 25를 출력하네요

계단 몇 개만 보고 초기조건을 계산하여 쭉 올라가는 식으로 구하기에는 어려울 것 같습니다

dmsgh7678 8년 전 0

도움주셔서 감사합니다. ㅎㅎ

그런데

제가 코드를 돌려서 6 1 10 10 3 5 100을 넣어봤더니 125를 출력합니다..ㅠ

어디가 틀린 걸까요??

indioindio 8년 전 0

아아 계단 6개에
1 10 10 3 5 100이라는 뜻이었어요 ㅋㅋ

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

문제

문제

출처

ICPC

계단 오르기 문제 질문입니다

dmsgh7678 8년 전 0

indioindio 8년 전 0

dmsgh7678 8년 전 0

indioindio 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말