글 읽기 - [1463번] C언어 85%에서 틀렸다고 나오는데 어디가 틀린걸까요??

whitedelay 6년 전 0

어느부분에서 논리적 오류가 있는걸까요...?

#include <stdio.h>

int min(int x, int y)
{
	return x > y ? y : x;
}

int find_min(int n)
{
	if (n == 1)
		return 0;

	if (n % 3 == 0)
		return 1 + find_min(n / 3);
	if (n % 2 == 0) {
		return min(1 + find_min(n / 2), 1 + find_min(n - 1));
	}
	return 1 + find_min(n - 1);
	
}


int main()
{
	int n;	
	scanf_s("%d", &n);
	printf("%d\n", find_min(n));
	
}

djm03178 6년 전 0

321은

321 - 320 - 160 - 80 - 40 - 20 - 10 - 9 - 3 - 1로 총 9번만에 가능합니다.

whitedelay 6년 전 0

@djm03178

감사합니다! 알려주신 반례 포함해서 코드 짜니 맞았어요!

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

문제

문제

출처

ICPC

[1463번] C언어 85%에서 틀렸다고 나오는데 어디가 틀린걸까요??

whitedelay 6년 전 0

djm03178 6년 전 0

whitedelay 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말