[알고리즘] 백준 2839번 설탕배당 C++

나아게 자신감을 주었다.

 

상근이가 최소 봉지만 가져가게 할려면

5kg을 최대한 많이 들고가고  나머지를 3kg으로 들고 갈 수 있는 지 검사

 

이번엔 답지를 보지 않고 풀었다는 점에서만 만족을 해야할 것 같다.

#include <iostream>
using namespace std;

int main(void) {
    int kg;
    cin >> kg;

    for( int i=kg/5; i>=0 ;i--) {
       // cout <<"i: "<<i;
        for(int j=0; (kg-5*i)/3 >= j ;j++){
           // cout<<" j " <<j <<endl;
            if(kg ==(i*5 + j*3)) {
                cout<<i+j;
                return 0;
            }
        }
    }
    cout << "-1";
    return 0;
}