✅ 그리디

문제

링크

풀이

정확하게 3, 5kg의 봉투로 나누어져야(정확하게 N킬로그램을 만들어야 함) 하기 떄문에 5로 나누어 떨어질 때까지 3으로 빼주면서 세주면된다.
즉 그리디 알고리즘 문제

코드

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, sum = 0;
    cin >> N;

    while(1){
        if(N%5 == 0){
            sum += N/5;
            break;
        }

        N-=3;
        sum++;

        if(N<0){
            sum = -1;
            break;
        }

        if(N==0){
            break; 
        }
    }

    cout << sum << "\n";

    return 0;
}