[2839번]: 설탕 배달

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

2839번: 설탕 배달

 

[문제 풀이]

 

1. 18을 예를 들어 생각해본다면 5로 3번을 나누고 3이 남는다

2. 가장큰 수로 나누고 큰 수로 나누지 못하는 값이 나왔을 때 그다음 값으로 나누는 것이다.

3. 5로 나누어지거나 5보다 크면 5를 빼준다.

4, 3으로 나누어지면 3으로 나누어준다.

5. 만약 5보다 작고 3으로 나누어지지 않으면 -1을 출력하도록 한다.

 

 

 

#include <stdio.h>
#define _CRT_SECURE_NO_WARNINGS 
 
 
int main() {
    int input;
    int count = 0;
 
    scanf("%d", &input);
 
    while (input > 0)
    {
        if (input % 5 == 0)
        {
            input -= 5;
            count++;
        }
        else if (input % 3 == 0)
        {
            input -= 3;
            count++;
        }
        else if (input > 5)
        {
            input -= 5;
            count++;
        }
        else
        {
            count=-1;
            break;
        }
    }
    printf("%d", count);
}