[ leetcode ] The kth Factor of n

 

문제

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

 

문제 풀이

 

간단히 약수를 구할 줄 아느냐를 묻는 문제입니다. 주어진 n의 약수들 가운데 k번째 약수를 리턴해주는 함수를 작성하면됩니다. 저는 1부터 n까지 for문을 돌리면서 나누어 떨어지는 수(즉, 약수) 가운데 k번째 수를 구하면 해당 수를 바로 리턴, n까지 for문을 돌렸는데 해당 수를 찾지 못하면 -1을 리턴하도록 작성하였습니다.

 

 

코드

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