글 읽기 - 논리적 오류가 있는지 알고 싶습니다.

hjk1210p 8년 전 0

얘를 들어 10이 입력 되엇을시

a[0] a[1] a[2]

0번째 10 10 10

1번쨰 9 5 10

2번째 4 5 3

3번째 2 2 1

이 나오게 함으로써 1이 나오면 카운트하는것을 종료하고 프린트하는 코드를 구현했습니다.

이때 각 a[0]은 마지막 -1 수행을 했을시 나오는 최소값

a[1]은 /2 수행시 나오는 최소값

a[2]는 /3 수행시 나오는 최소값 넣어주었습니다.

이때 이러한 방식을 사용했을시 안되는 숫자나 틀린부분이 있다면 알려주셨으면 합니다.

#include <stdio.h>

int a[3];
int main(void)
{
	int n,i,m1,m2,m3,count=0;
	scanf("%d",&n);
	//0번째
	for(i=0;i<3;i++)
		a[i]=n;
	//초기화
	m1=m2=m3=n;
	while(1)
	{
		if(a[0]==1 || a[1]==1 || a[2]==1)
			break;
		for(i=0;i<3;i++)
		{
			if(a[i]-1<m1)
			{
				m1=a[i]-1;
			}
			if(a[i]%2==0)
			{
				if(a[i]/2<m2)
				{
					m2=a[i]/2;
				}
			}
			if(a[i]%3==0)
			{
				if(a[i]/3<m3)
				{
					m3=a[i]/3;
				}
			}
		}
		a[0]=m1;
		a[1]=m2;
		a[2]=m3;
		count++;
	}
	printf("%d\n",count);
	return 0;
}

indioindio 8년 전 1

1793을 넣으면 11이 나와야 하는데 12가 나오네요

hjk1210p 8년 전 1

감사합니다. 1793으로 돌리다 보니 어떤점이 문제가 있엇는지 알게 됬습니다 감사합니다.

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

문제

문제

출처

ICPC

논리적 오류가 있는지 알고 싶습니다.

hjk1210p 8년 전 0

indioindio 8년 전 1

hjk1210p 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말