백준 14697 방 배정하기

www.acmicpc.net/problem/14697

14697번: 방 배정하기

#include <iostream>
using namespace std;


bool fastbreak = false;
int main()
{
	int a, b, c, n;
	cin >> a >> b >> c >> n;


	for (int i = 0; i * c <= n; i++)
	{
		if (fastbreak == true)break;
		for (int j = 0; j * b <= n; j++)
		{
			if (fastbreak == true)break;
			for (int q = 0; q * a <= n; q++)
			{
				if (i * c + j * b + q * a == n)fastbreak = true;

			}
		}
	}
	if (fastbreak)cout << 1;
	else cout << 0;
}

방의 정원이 max 50이고, 학생의 최대 숫자가 300명을 초과하지 않으므로

3중 for문을 사용하여 단순하게 풀었다.

시간초과를 방지하기 위하여, 최소로 만들어졌을경우 fastbreak 를 넣어 탈출시켰다