[Bronze III] 1부터 차례로 나누면서 약수 개수를 카운트, K번째 약수를 찾으면 break

Author: rxb8k

수학/2501_약수구하기.cpp

@@ -0,0 +1,22 @@
+#include <iostream>
+using namespace std;
+
+int main () {
+    int N, K;
+    cin>>N>>K;
+
+    int answer = 0;
+    int divisorCnt = 0; // 약수 개수 카운트
+
+    for (int i=1; i<=N; i++) {
+        if (N%i == 0) {
+            divisorCnt++;
+            if (divisorCnt==K) {
+                answer = i;
+                break;
+            }
+        }
+    }
+
+    cout<<answer;
+}