백준 1463 : 1로 만들기 _자바 Java

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

1463번: 1로 만들기

---

import java.io.*;
import java.util.*;

public class Main {
	
	
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int num = Integer.parseInt(br.readLine());
		int cnt=0;
		int[] dp = new int[num+1];
		
		dp[0]=0;
		dp[1]= 0;
		
		for(int i=2;i<=num;i++) {
			dp[i]=dp[i-1]+1;
			
			if(i%3==0) {
				dp[i]=Math.min(dp[i],dp[i/3]+1);	
			}
			if(i%2==0) {
				dp[i]=Math.min(dp[i],dp[i/2]+1);
			}
			
		}
		
		System.out.println(dp[num]);
			
	}
	

}