백준 문제풀이
2839 번 : 설탕 배달
하다블
2023. 5. 4. 18:55
반응형
문제는 다음과 같습니다.
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
풀이 코드는 다음과 같습니다.
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int check{0};
while(n>0)
{
if(n%5==0)
{
check+=(n/5);
break;
}
n-=3;
check++;
}
if(n<0)
cout<<-1<<endl;
else
cout<<check;
return 0;
}5kg를 최대한 많이 드는 것이 이득이기 때문에 5로 나누어 떨어진다면 모두 5kg를 들도록 합니다.
5kg를 들지 못한다면 3kg를 들어야 하므로 3을 빼면서 5로 나누어 떨어지는지 확인합니다.
만약 3을 빼고나서 음수가 나온다면 3과5로 만들 수 없는 숫자이므로 -1을 출력하도록 했습니다.
분야가 부르트포스에 있지만 수학적 접근으로 푸는게 더 쉬운 문제였다고 생각합니다.
반응형