응애개발자
article thumbnail
[Java] 백준 2839번 : 설탕 배달
코딩테스트/백준 2024. 5. 3. 19:35

문제https://www.acmicpc.net/problem/2839 접근 방법1. 3키로와 5키로 봉지가 있을때 최대한 적은 봉지를 쓰는 문제입니다.2. N이 주어졌을때 5키로 나누어지거나 , 3키로로 나누어지거나, dp[i-5] != 0, dp[i-3] != 0 이라면 3이나 5로 나누어지므로 dp를 만들어 풀어줬습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static String..