문제 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 풀이 sugar 리스트를 만들어 dp로 문제해결. 먼저 5킬로그램 봉지를 사용할 수 있는 경우의 수를 계산하고 (1) dp [i] = dp[i-3] +1 의 점화식을 사용하여 문제해결 (2) 코드 # 설탕배달 n = int(input()) sugar = [int(1e9)]*(n+1) # 5킬로그램 봉지 먼저 사용하는 경우의 수 계산 for i in range(3,n+1): if i % 5 ==0: sugar[i..