글 읽기 - 틀린 부분을 찾아주세요

qwl777 4년 전 0

예시들을 최대한 넣어봤는데 스스로 찾기 힘든것같습니다.

#include <stdio.h>

int main()
{
	int count = 0, num;
	while (1)
	{
		scanf("%d", &num);
		if (num > 0 || num < 1000000)
			break;
	}

	while (num != 1)
	{
		if (num % 3 == 0)
			num /= 3;
		else if (num % 2 == 0)
		{
			if ((num - 1) % 3 == 0)
				num -= 1;
			else
				num /= 2;
		}
		else
			num -= 1;
		count++;
	}

	printf("%d", count);
    
    return 0;
}

hibye1217 4년 전 1

반례입니다.

16

정답 : 4 (16 - 8 - 4 - 2 - 1)
출력 : 5 (16 - 15 - 5 - 4 - 3 - 1)

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

문제

문제

출처

ICPC

틀린 부분을 찾아주세요

qwl777 4년 전 0

hibye1217 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말