글 읽기 - 최소연산 횟수 구하기 어디가 에러인가요 ㅠㅠ

dmsgh7678 8년 전 0

그냥 단순한 문제 라서 if문 써서 3가지 경우 나눠서 했는데 error가 뜨네요...

어디가 문제인걸까요???ㅠㅠ

도와주세요 흑흑....

#include <stdio.h>
int main(void)
{
	int n;
	int count=0;
	scanf("%d",&n);
	while(1)
	{
		if(n%3==0)
		{
			count++;
			n/=3;
		}
		else if(n%2==0)
		{
			count++;
			n/=2;
		}
		else 
		{
			if(n==1)
				break;
			count++;
			n-=1;
		}

		if(n==1)
			break;
	}
	printf("%d\n",count);
}

junie 8년 전 0

10 같은 수 입력해보시면

10 -> 9 -> 3 -> 1 이 더 빠른데

10 -> 5 -> 4 -> 2 -> 1 이 길을 굳이 찾아서 카운트하죠

그래서 오답이 나옵니다.

dmsgh7678 8년 전 0

수정하여 최소값을 더하는 식으로 만들어 봤는데도 에러가 나오네요 ㅠㅠ

이렇게 접근하는 것이 아닌가요??

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

int main(void)
{
	int *num;
	int n,i;

	scanf("%d",&n);
	num=(int*)malloc(sizeof(int)*n);
	num[0]=0;
	num[1]=0;
	num[2]=1;
	num[3]=1;
	for(i=4;i<=n;i++)
	{
		if ((i-1)%3==0)
		{
			num[i]=1+num[i-1];
		}
		else if(i%3==0)
		{
			num[i]=1+num[i/3];
		}
		else if(i%2==0)
		{
			num[i]=1+num[i/2];
		}
		
		else
		{
			num[i]=1+num[i-1];
		}
	}
	printf("%d ",num[n]);
}

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

문제

문제

출처

ICPC

최소연산 횟수 구하기 어디가 에러인가요 ㅠㅠ

dmsgh7678 8년 전 0

junie 8년 전 0

dmsgh7678 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말