DP (1) 썸네일형 리스트형 [JAVA] 백준 2839번 설탕 배달 - 모든 풀이법 (그리디, DP, BFS, 완전탐색, 시간 복잡도 O(1)) 백준 2839번 설탕 배달https://www.acmicpc.net/problem/2839 정답 비율 38.16%라 어려울 줄 알았는데 생각보다 너무 간단하게 통과했다.다른 풀이 방법을 찾아봤는데, 다양한 풀이 방법이 있어 공부 및 기록할 겸 글을 작성했다.개요입력받은 설탕 무게 N을 정확하게 배달해야한다.3kg 봉지와 5kg 봉지가 있는데, 최대한 적은 봉지를 활용하여 배달해야한다.정확하게 N kg을 만들 수 없다면 -1을 출력한다.접근import java.io.*;public class Main { public static void main(String [] args) throws IOException{ BufferedReader br = new BufferedReader(new Inpu.. 이전 1 다음