[백준/C++] 2839 설탕 배달

2839 설탕 배달

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n, th_sugar = 3,fi_sugar = 5,check = -1;
	cin >> n;
	int i = n / fi_sugar;
	

	while (i>=0)
	{
		if (0 == ((n - (i * fi_sugar)) % th_sugar))
		{
			cout << i + ((n - (i * fi_sugar)) / th_sugar);
			check = 1;
			break;
		}
		--i;
	}
	if(-1 == check)
		cout << "-1";
	return 0;
}

• 브루트포스 문제
• 5로 먼저 나누어서 계산 후, 3으로 나누어 떨어지지 않으면, 5로 나누는 값을 점점 감소시키는 형식으로 코드를 짰다.
  • ex) 11이면 처음 52 를 해서 남은 1이 3으로 나누어 떨어지지 않으니 51로 6이 나누어 떨어지는지 확인하는 방법으로 진행했다.