이슈 #353에서 솔루션 추가

fkdl0048 · Nov 21, 2024 · 5da3957 · 5da3957
1 parent aa6f7ae
commit 5da3957
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/Programmers/합성수_찾기.cpp b/Programmers/합성수_찾기.cpp
@@ -0,0 +1,28 @@
+#include <string>
+#include <vector>
+
+using namespace std;
+
+int countDivisors(int n) {
+    int count = 0;
+
+    for (int i = 1; i <= n; i++) {
+        if (n % i == 0) {
+            count++;
+        }
+    }
+
+    return count;
+}
+
+int solution(int n) {
+    int answer = 0;
+
+    for (int i = 1; i <= n; i++) {
+        if (countDivisors(i) >= 3) {
+            answer++;
+        }
+    }
+
+    return answer;
+}