Baekjoon Online

[2839번]: 설탕 배달

E.W.I 2021. 7. 3. 16:59
반응형

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

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

 

[문제 풀이]

 

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);
}
cs

'Baekjoon Online' 카테고리의 다른 글

[10872번]: 팩토리얼  (0) 2021.07.05
[1152번]: 단어의 개수  (0) 2021.07.03
[1110번]: 더하기 사이클  (0) 2021.07.03
[4344번]: 평균은 넘겠지  (0) 2021.06.26
[8985번]: OX퀴즈  (0) 2021.06.26