Algorithm/다이나믹 프로그래밍 (1) 썸네일형 리스트형 [이것이 취업을 위한 코딩테스트다] 08. 다이나믹 프로그래밍 01. 1로 만들기 import sys input=sys.stdin.readline x=int(input()) arr=[0]*30001 for i in range(2,x+1): arr[i]=arr[i-1]+1 if i%2==0: arr[i]=min(arr[i-1],arr[i//2])+1 if i%3==0: arr[i]=min(arr[i-1],arr[i//3])+1 if i%5==0: arr[i]=min(arr[i-1],arr[i//5])+1 print(arr[x]) 02. 개미 전사 import sys input=sys.stdin.readline n=int(input()) food=list(map(int,input().split())) d=[0]*100 d[0]=food[0] d[1]=max(food[0.. 이전 1 다음