https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net def solution(x): for i in range(2, x + 1): d[i] = d[i - 1] + 1 if i % 2 == 0: d[i] = min(d[i], d[i // 2] + 1) if i % 3 == 0: d[i] = min(d[i], d[i // 3] + 1) return d[x] d = [0] * 1000000 x = 10 print(solution(x))# 3 DP 테이블인 리스트 d를 10^6만큼 초기화합니다. 그리고 사용 가능한 연산 기능 세 가지 중 가장 작은 값(최소 연산 값)을 ..
