Q1463 1로 만들기(java)

다이나믹 프로그래밍 방법을 이용해서 풀었다.

 

 

나의 코드  :

 

 

import java.util.Scanner;
 
class Q1463{
    public static int[] d;
    public static void main(String args[]){
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        d = new int[N+1];
        d[0] = 0;
        d[1] = 0;
 
        for(int i=2; i<=N; i++){
            int min = N ;
            if(i%2 == 0 && min>d[i/2]+1){
                min = d[i/2]+1;
            }
 
            if(i%3 == 0 && min>d[i/3]+1){
                min = d[i/3]+1;
            }
 
            if(min > d[i-1]+1){
                min = d[i-1]+1;
            }
 
            d[i] = min;
        }
        System.out.println(d[N]);
 
    }
 
}