28391 [BaekJoon] 백준 2839번 설탕배달(Java) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 이번 포스팅은 백준 알고리즘 사이트의 2839번 설탕 배달 문제입니다. 난이도 실버4에 해당되며 Java언어를 통해 풀어보았습니다. 위 예제와 같이 설탕배달 시 봉지의 개수를 최소화하여 배달하는 프로그램입니다. 포인트는 5kg 봉지를 최대로 사용하여 배달을 하는 것 입니다. 아이디어 ① 배달 무게를 5kg로 나눈 몫을 초기값으로 설정한다.(5kg봉지의 활용가능 최대값) ② 남은 무게가 3kg으로 모두 담을 .. 2022. 7. 22. 이전 1 다음