반응형
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 |