https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 접근법 3가지 연산을 적절히 사용해 정수 N을 1로 만드는 문제이다. N을 만들 수 있는 모든 경우의 수를 찾되 min값을 찾는다. bottom-up 방식의 dp를 활용해서 arr[1] = 0부터 채워나간다. def dp(start, end, arr): for i in range(start, end + 1): arr[i] = arr[i-1] + 1 if i % 2 == 0: arr[i] = min(arr[i], arr[i//2]+1) if i % 3 == 0: arr[i] = min(arr[i], arr[i//..