전자레인지

yewon-yw · Apr 17, 2022 · 22a05de · 22a05de
1 parent c677140
commit 22a05de
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/greedy_algorithm/10162.cpp b/greedy_algorithm/10162.cpp
@@ -0,0 +1,25 @@
+#include <iostream>
+using namespace std;
+int btn[3] = { 300,60,10 };
+int btnCount[3];
+
+int main() {
+	int T, index = 0;
+	cin >> T;
+	while (T > 0) {
+		if (btn[index] <= T) {
+			T -= btn[index];
+			btnCount[index]++;
+		}
+		else {
+			index++;
+			if (index > 2) {
+				cout << -1 << endl;
+				return 0;
+			}
+		}
+	}
+	for (int i = 0; i < 3; i++) {
+		cout << btnCount[i] << " ";
+	}
+}