[ Baekjoon : python ] 백준 2021 1로 만들기 - 다이나믹 프로그래밍 (재귀호출)
[ BAEKJOON ONLINE JUDGE ] 2021 1로 만들기 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net " 아이디어 " 이 문제는 큰 문제를 작은 문제로 쪼개어 푸는 다이나믹 프로그래밍 방식으로 해결할 수 있다. 따라서, 점화식을 D(n) 을 정의하고 문제를 작게 쪼개어 보자. D(n) = n을 1로 만드는 최소 횟수 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. -> D(n) = 1 + D(n/3) 2. X가 2로 나누어 떨어지면, 2로 나눈다. -> D(n) = 1 + D(n/2) 3. 1을 뺀다. -> D(n) =..
