ssafy 다닐 때 스터디 문제로 풀었던 기억은 있는데, 어떻게 풀었는지 까먹었다. DP연습하는 겸 다시 풀어본 문제! 그런데 DP가 아니라 그리디로 풀었,,, 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 설계 알고리즘 설계[접근 방법] : 그리디 설탕을 담을 수 있는 봉투는 5kg, 3kg 이렇게 2개다. 설탕 봉지를 적게 써야하므로, 가능하다면 크기가 큰 봉투를 사용하는 것이 좋다. 그래서 설탕이 5kg 봉투로 깔끔하게 나눠지는지 확인하고, ..