본문 바로가기

코딩테스트/C++

백준 브루트 포스 알고리즘 2839번 C++

#include <iostream>
using namespace std;

int main() {
	int N;
	cin >> N;
	int a = N / 5;
	int b = 0;
	
	while (1) {
		if (a < 0) {
			cout << "-1";
			return 0;
		}
		if ((N - (5 * a)) % 3 == 0) {
			b = ((N - (5 * a)) / 3);
			break;
		}
		a--;
	}
	cout << a + b;
}