알고리즘 연습

C++ 2839 설탕배달

728x90

 

#include <iostream>

using namespace std;

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

	int head = n / 5;
	int mod, res;
	while (head >= 0) {
		mod = 0;
		res = 0;
		if (head > 0) {
			mod = n - 5 * head;
			res = head;
		}
		else
			mod = n;
		res += mod / 3;
		mod = mod % 3;

		if (mod == 0) { 
			cout << res;
			break;
		}
		head--;
	}
	if (mod != 0)
		cout << -1;
}

 

문제를 풀수록 어려운것 같다. 

처음 훑는거라 그런거겠지만 다른사람들 풀이를 보면 대단하다고 느낀다.

728x90

'알고리즘 연습' 카테고리의 다른 글

C++ 2581 소수  (0) 2021.09.27
C++ 피보나치 수열  (0) 2021.09.27
C++ 2292 벌집  (0) 2021.09.25
C++ 2908 상수  (0) 2021.09.24
C++ 1157 단어공부  (0) 2021.09.24