일단 시작해보는 블로그

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net BottomUp : 2->1, 3->1, 4->1, ... , 결국 N->1 를 계산하는 방식으로 풀었다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] d = new int[N+1]; for(int i=2; i= 0) { return dp[targetNum]; } int tmp = memoizati..