수들의 합

yewon-yw · Apr 20, 2022 · af959f3 · af959f3
1 parent 8481a5e
commit af959f3
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/greedy_algorithm/1789.cpp b/greedy_algorithm/1789.cpp
@@ -0,0 +1,13 @@
+#include <iostream>
+using namespace std;
+
+int main() {
+	long long s, i = 1;
+	cin >> s;
+	while (1) {
+		s -= i;
+		if (s <= i) break;
+		i++;
+	}
+	cout << i;
+}