[BOJ2839] 설탕배달

설탕 N 킬로그램을 최소 봉지수로 나누는 법

• 3kg, 5kg 봉지
• 최대한 적은 봉지로 나눠담기

입력

• N (3 <= <= 5000)

출력

• 배달하는 봉지 최소 개수. N kg 만들 수 없으면 -1 출력

설계

• 큰 수인 5kg 봉지로 먼저 나누어 담기
• 나머지를 3kg 봉지로 나누어 담기
• 만약 3kg 으로 다 정확히 나누어지지 않는다면, 5kg 봉지 하나를 풀어 3kg으로 나누어지는지 확인
• 5kg 하나씩 다 풀어가며 확인해도 나누어 떨어지지 않으면 -1 출력
• 아니면 5kg, 3kg 봉지 합을 출력

How I solved(click to github)

---

ref :
BOJ2839