(BOJ) 14697 방 배정하기

문제: https://www.acmicpc.net/problem/14697

 

소스 코드:

int  n,arr[3];
bool dp[301];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);

	for (int i = 0; i < 3; i++) cin >> arr[i];
	cin >> n;
	dp[n] = true;
	for (int i = n; i > 0; i--) {
		if (!dp[i]) continue;
		for (int j = 0; j < 3; j++) {
			if (i - arr[j] >= 0) dp[i - arr[j]] = true;
		}
	}
	if (dp[0]) cout << "1\n";
	else cout << "0\n";
	return 0;
}