백준 2839 (설탕 배달) - java

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 3으로 나눠지는 경우 / 5로 나눠지는 경우 / dp[i-3]의 값이 1 이상인 경우 / dp[i-5]의 값이 1 이상인 경우 중에 최솟값을 구하면 된다. import java.io.*; import java.util.*; public class Main { static int[] dp = new int[5001]; static int n= 0; public static void main(String[] a..
알고리즘/백준 2023. 1. 6. 03:18
1