동빈나1 20210620#(43) 백준 1463 1로 만들기(다이나믹 프로그래밍) https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #1 메모리200680kb 시간168ms N=int(input()) dp=[0,0,1,1] for i in range(4,N+1): dp.append(dp[i-1]+1) if i%2 == 0: dp[i]=min(dp[i//2]+1,dp[i]) if i%3 == 0: dp[i]=min(dp[i//3]+1,dp[i]) print(dp[N]) #2 메모리133180kb 시간128ms N=int(input()) dp=[0 for _ in range(N+1)] for i in range(2,N+1): dp[i]=dp[i.. 2021. 6. 20. 이전 1 다음
