백준 2839번 c++ 풀이

알고리즘 종류: 그리디 알고리즘

코드:

#include <iostream>
int main(){
    int a;
    std::cin>>a;
    int mok = a/5;
    int count = 0; //-1때문에
    int min_5=1001, min_3=1800;
    for(int i = 0; i<=mok; i++){
        if((a-i*5)%3==0){
            count++;
            int gae3 = (a-i*5)/3;
            if(i+gae3<=min_5+min_3){
                min_5 = i;
                min_3 = gae3;
            }

        }
    }
    if(count==0){
        std::cout<<-1;
    }
    else{
        std::cout<<min_5+min_3;
    }
    return 0;
}