백준 2839_설탕 배달

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

최대한 적은 봉지를 들고간다 -> 최대한 5kg봉지를 많이 들고간다.

따라서 5로 나누어 떨어지면, 몫이 답이된다.

만약 5로 바로 나누어 떨어지지 않으면 3kg봉지를 하나씩 늘려가면서 봉지를 세면 된다.

안나눠 떨어질경우 -1출력

 

#include <stdio.h>
int main()
{
        int N, result=0;
        scanf("%d", &N); //3~5000
        while(N%5!=0){
                N-=3;
                result++;
        }
        if(N<0){
            printf("-1\n");
            return 0;
        }
        result+=N/5;
        printf("%d\n", result);
        return 0;
}