글 읽기 - 1463번 -C- 틀린 이유를 모르겠습니다.

reunal 4년 전 0

Dev c++에서 돌렸을때는 잘 나오는것 같은데 여기에 제출하면 계속 틀렸습니다라고 나오는 이유를 잘 모르겠습니다.

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

int Min(int x, int y) {
    return x<y ? x: y;
}
int main(void) {
    int N;
    scanf("%d", &N);
    int *index=(int*)malloc(sizeof(int)*(N+1));

    index[1]=0;
	index[2]=1;
	index[3]=1;
	
    for(int i=4; i<=N; i++) {
        index[i] = index[i-1]+1;
        if(i%2==0) {
            index[i] = Min(index[i/2]+1, index[i]);
        }
        if(i%3==0) {
            index[i] = Min(index[i/3]+1, index[i]);
        }        
    }
    printf("%d", index[N]);
    free(index);
    return 0;
}

shg9411 4년 전 0

999999

반례입니다.

prosten 3년 전 0

@shg9411 저는 22번 나오는데, 뭐가 맞는 건가요?

shg9411 3년 전 0

@prosten

답은 19입니다.

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

문제

문제

출처

ICPC

1463번 -C- 틀린 이유를 모르겠습니다.

reunal 4년 전 0

shg9411 4년 전 0

prosten 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말