2839 번 : 설탕 배달

문제는 다음과 같습니다.

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

2839번: 설탕 배달

풀이 코드는 다음과 같습니다.

 

#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을 출력하도록 했습니다.

분야가 부르트포스에 있지만 수학적 접근으로 푸는게 더 쉬운 문제였다고 생각합니다.