본문 바로가기

알고리즘/백준

설탕 배달

#include <iostream>
using namespace std;

int main()
{
	int a5, a3;
	int Num;
	int i = 0;

	cin >> Num;
	a5 = Num / 5;

	while (1)
	{

		if (Num % 5 == 0)
		{
			cout << a5 << '\n';
			break;
		}
		a3 = (Num % 5 + 5*i) / 3;

		if (((Num % 5 + 5 * i) % 3) == 0)
		{
			cout << a5 + a3 << '\n';
			break;
		}
		else
		{
			a5--;
			i++;
		}

		if (a5 == -1)
		{
			cout << -1 << '\n';
			break;
		}
	}
	return 0;
}

'알고리즘 > 백준' 카테고리의 다른 글

분수 찾기  (0) 2021.07.26
벌집  (0) 2019.11.06
손익분기점  (0) 2019.11.04
그룹 단어 체커  (0) 2019.10.24
크로아티아 알파벳  (0) 2019.10.22