Think Logically Think Logically

문제 링크 : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net n = int(input()) d = [0]*(n+1) for i in range(2,n+1): d[i] = d[i-1] + 1 if i%2 == 0 and d[i] > d[i//2]+1: d[i] = d[i//2]+1 if i%3 == 0 and d[i] > d[i//3]+1: d[i] = d[i//3]+1 print(d[n]) bottom-up 방식으로 풀었다. 파이썬은 재귀를 사용하게 되는 top-down 방식으로 풀면 시간과 메모리 모두 많이 쓴다기에 dp 다시 차근차근 풀어보며 botto..