[C] 1463 - 1로 만들기

문제 링크 : https://www.acmicpc.net/problem/1463

1463번: 1로 만들기

 

 

 

 

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define min(a,b) ((a)<(b) ? (a) : (b))
int array[1000001]={'\0'};
 
int main(void){
    int N,i;
    scanf("%d",&N);
    array[1] = 0;
    for(i = 2; i <=N; i++){
        array[i] = array[i-1]+1;
        if(i%2 == 0){
            array[i] = min(array[i], array[i/2]+1);
        }
        if(i%3 == 0){
            array[i] = min(array[i], array[i/3]+1);
        }
    }
    printf("%d",array[N]);
}