백준_JAVA46 [백준] 1463번 - 1로 만들기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 다이나믹 프로그래밍을 이용하여 해결할 수 있는 비교적 간단한 유형의 문제였다. int[] dp : 특정 수(인덱스번호)에 대하여 세 가지 연산으로 1을 만들기 위한 최소 연산 횟수 static int recur (int N) { if (dp[N] == null) { // MAX는 주어지는 수 X의 최대값 10^6에 대한 연산의 최대 횟수+1 값을 사용하여 // 최종적으로 dp[N]에 값을 저장하기 위한 비교를 할 때 연산이 수행되지 않은 경우를 제외시킨다. int case1 = MAX; int case2 = MAX; int case3 = MAX; // 입력된 정수 N이 3으로.. 2023. 5. 1. 이전 1 ··· 3 4 5 6 다음
