백준 2839번 설탕 배달 문제 풀기

준준준맨·2021년 9월 6일

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

#include<stdio.h>
int main(void)
{
int a,c=0;
scanf("%d",&a);
while(1)// 무한 반복
{
if(a%5==0)// 문제에서 주인공은 게으르다 했으므로 가장큰 키 로수를 가지고 있는 5kg으로 나누게 한다.
만약 나누어 떨어진다면 바로 몫 출력
{
c+=a/5;
printf("%d",c);
break;
}
a=a-3; // 아니라면 입려한수에서 3을 뺀다. 가장 작은 키로수 이기 때문이다. 예를들어 18이라 했을 때 3을 빼면 15이므로 그다음 반복문에서는 성립하게 된다.
c++; // 가방 하나를 더 든다.
if(a<0) // 아무것도 안되는 경우는 그냥 -1을 출력한다.
{
printf("-1");
break;
}
}
}

profile
대학생

0개의 댓글