DOTY

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net 두 가지 방법으로 풀었다. (사실 그리디로 풀려다가 다 풀고 보니 DP 였던....ㅠㅠㅠ) 원래 그리디를 사용하려고 했으니까 그리디로 먼저 설명을 하자면!!!! #include using namespace std; int main(void) { int N; cin >> N; int cnt_5 = N/5; while(cnt_5 >= 0) { int n = N; n -= cnt_5*5; if(n % 3 ==..