백준 2839 설탕배달

 

www.acmicpc.net/problem/2839

2839번: 설탕 배달

#include <iostream>
using namespace std;

int main()
{
	int N;
	cin >> N;

	int tmax = N / 3; 
	int fmax = N / 5; 

	int record1 = 0; //3kg봉투의 갯수
	int record2 = 0; //5kg봉투의 갯수

	for (int i = tmax; i >= 0; i--) //N=15일경우 3kg의 봉투는 없어도 되기에 0까지가 중요하다
	{
		if (i * 3 == N)
			record1 = i;
		for (int j = fmax; j >= 0; j--)
		{
			if (i * 3 + j * 5 == N)
			{
				record1 = i;
				record2 = j;

			}
		}
	}

	if (record1 == 0 && record2 == 0) //완전 탐색이므로 둘다 0일경우 경우가 없다
		cout << "-1";
	else
		cout << record1 + record2;
}

3<=N<=5000 으로 경우의 수가 적었기 때문에 완전 2중for문으로 완전 탐색 하였다.