백준 2839

문제 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코드 My answer import sys input = sys.stdin.readline n=int(input()) dp=[-1]*(n+1) sugar=[3, 5] for i in range(3,n+1): if(i==3 or i==5):dp[i]=1 for j in sugar: if(dp[i-j]!=-1): if(dp[i]==-1):dp[i]=dp[i-j]+1 else:dp[i]=min(dp[i-j]+1,dp[i]) print(dp[n]) Another answer..