글 읽기 - [C언어]1로 만들기 100%에서 틀립니다.

furychick 6년 전 1

채점 과정 100%에서 틀렸습니다가 나오는데 반례를 찾기가 힘듭니다.

어떤 입력값일때 값이 틀린걸까요?

1000000도 당연히 넣어봤는데 도저히 모르겠네요.

#include <stdio.h>

int save[1000001];

int main(){

	int N,i;

	scanf("%d", &N);

	/*
	1. save[1,2,3]=1 저장
	2. i=4부터 N까지
		2-1. save[i]=save[i-1]
		2-2. i%3==0이라면 save[i]와 save[i/3]중 더 작은 것을 save[i]로 갱신 
		2-3. i%2==0이라면 save[i]와 save[i/2]중 더 작은 것을 save[i]로 갱신 
		2-4. save[i]++;
	3. save[N] 출력
	*/

	for(i=1;i<=3;i++) save[i]=1;
	for(i=4;i<=N;i++){
		save[i]=save[i-1];
		if(i%3==0&&save[i/3]<save[i]) save[i]=save[i/3];
		if(i%2==0&&save[i/2]<save[i]) save[i]=save[i/2];
		save[i]++;
	}
	printf("%d", save[N]);

}

kyhdudgns113 6년 전 4

1을 넣으면 0이 나와야 하는데 1이 나오네요.

furychick 6년 전 0

정말.. 부끄럽네요..

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

문제

문제

출처

ICPC

[C언어]1로 만들기 100%에서 틀립니다.

furychick 6년 전 1

kyhdudgns113 6년 전 4

furychick 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말