백준 1463번 - 1로 만들기 (Java 8)

https://www.acmicpc.net/problem/1463

1463번: 1로 만들기

코드 :

dp

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static  Integer[] dp;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        dp = new Integer[N+1];
        dp[0] = dp[1] = 0;
        System.out.println(recur(N));
    }

    public static int recur(int N){
        if (dp[N] == null) {
            if (N % 6 == 0){
                dp[N] = Math.min(recur(N - 1), Math.min(recur(N / 3), recur(N / 2)))+1;
            } else if (N % 3 == 0){
                dp[N] = Math.min(recur(N / 3), recur(N - 1))+1;
            } else if (N % 2 == 0){
                dp[N] = Math.min(recur(N / 2), recur(N - 1))+1;
            } else
                dp[N] = recur(N - 1) + 1;
        }
        return dp[N];
    }
}

참고 :

https://st-lab.tistory.com/133

[백준] 1463번 : 1로 만들기 - JAVA [자바]