[LeetCode] 1492. The kth Factor of n

https://leetcode.com/problems/the-kth-factor-of-n/

The kth Factor of n - LeetCode

The kth Factor of n - Medium

 

왜 Medium인지 모르겠는 문제다..

1부터 n까지 for문을 돌리며 그 수를 n으로 나눴을때 나머지가 0이라면 count를 ++해준다.

count 가 k가 될떄 리턴.

없을 경우 -1 리턴.

 

전체 풀이 코드

class Solution {
public:
    int kthFactor(int n, int k) {
        for (int i=1, s=0; i<=n; i++) {
            if (n%i==0) s++;
            if (s==k) return i;
        }
        return -1;
    }
};