글 읽기 - 코드 한번만 봐주세요 ㅠㅠㅠ

ruddks1001 4년 전 0

도대체 어디가 틀린지 모르겠습니다 ㅠㅠ 틀렸다고는 하는데.... 이건 강의 듣고 짠거라

정말정말정말 모르겠습니다. ㅠㅠㅠ

#include<stdio.h>
int calc(int);
int d[1000000];
int main(){
    int num,n;
    scanf("%d",&num);
    n=calc(num);
    printf("%d",n);
    return 0;
}
int calc(int n){
    int tmp;
    if(n==1){
        return 0;
    }
    if(d[n]>0){
        return d[n];
    }
    d[n]=calc(n-1)+1;
    if(n%2==0){
        tmp=calc(n/2)+1;
        if(d[n]>tmp){
            d[n]=tmp;
        }
    }
    if(n%3==0){
        tmp=calc(n/3)+1;
        if(d[n]>tmp){
            d[n]=tmp;
        }
    }
    return d[n];
}

djm03178 4년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

코드 한번만 봐주세요 ㅠㅠㅠ

ruddks1001 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말