설탕 배달

yewon-yw · Apr 11, 2022 · 23c8490 · 23c8490
1 parent a5c4358
commit 23c8490
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/greedy_algorithm/2839.cpp b/greedy_algorithm/2839.cpp
@@ -0,0 +1,28 @@
+#include <iostream>
+using namespace std;
+
+int main() {
+	int N, share, mod;
+	cin >> N;
+
+	share = N / 5;
+	mod = N % 5;
+	if (mod == 0) {
+		cout << share << endl;
+		return 0;
+	}
+	while (true) {
+		if (mod % 3 == 0) {
+			cout << share + mod / 3 << endl;
+			return 0;
+		}
+		else {
+			share--;
+			mod += 5;
+		}
+		if (share < 0) {
+			cout << -1 << endl;
+			return 0;
+		}
+	}
+}