FickleBoBo

[BaekJoon] 2839번 - 설탕 배달 [Java][C++]

문제 링크 1. 아이디어 3킬로그램 봉지와 5킬로그램 봉지로 N킬로그램을 맞춰야 하는 문제로 사용한 3킬로그램 봉지가 5개를 넘어가면 그 5개 대신 5킬로그램 봉지 3개를 써서 더 적은 수의 봉지로 N킬로그램을 맞출 수 있다. 따라서 3킬로그램 봉지를 하나도 안썼을 때부터 4개를 썼을 때까지 중 N킬로그램을 맞출 수 있는 경우가 존재하는지 ...