2022-08-25-deliver-sugar-2839

• toc {:toc}

문제

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

상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18 킬로그램 설탕을 배달해야 할 때, 3 킬로그램 봉지 6 개를 가져가도 되지만, 5 킬로그램 3 개와 3 킬로그램 1 개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.

상근이가 설탕을 정확하게 N 킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N 이 주어진다. (3 ≤ N ≤ 5000)

출력

상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N 킬로그램을 만들 수 없다면 -1 을 출력한다.

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

풀이

1. 가장 적은 봉지를 들고가야 하기 때문에 3kg 의 개수가 가장 적어야 함.
2. 주어진 값의 일의 자리 수에 따라 3kg 의 개수가 케이스 분류되는 것을 파악함.
3. 케이스 분류 및 예외처리

#include <iostream>
#define ONE 1
#define TWO 2
#define THREE 3
#define FOUR 4
 
using namespace std;
 
int main()
{
	int input, units, num=0, temp;
	cin >> input;
	
	units = input%10;
	if(units == 8 || units == 3)
	{	
		temp = input-3*ONE;
		num += ONE;
	}
	else if(units == 6 || units == 1)
	{
		temp = input-3*TWO;
		num += TWO;		
	}
	else if(units == 9 || units == 4)
	{	
		temp = input-3*THREE;
		num += THREE;
	}
	else if(units == 7 || units == 2)
	{
		temp = input-3*FOUR;
		num += FOUR;
	}
	else
	{
		temp = input;
	}
	
	if(temp < 0)
		num = -1;
	else
	{
		if(temp%5==0)
		{
			num += temp/5;
		}
		else
		{
			num = -1;
		}
	}
	
	cout << num << endl;
	
	return 0;
}