https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net DP 문제라 풀이 방식이 매우 많다. Bottom-Up 방식도 있고 Top-Down 방식도 있다. import java.io.*; import java.util.*; public class Main { static int[] a; public static void main(String[] args) throws IOException { int N; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseI..
