백준문제풀이 9단계 약수,배수와 소수(2) 2501번 약수 구하기 (C#)

 

숫자 N과 K를 받는다.

N의 약수중 K번째의 약수를 출력하는 문제.

 

using System;
class BackJoon
{
    static void Main(string[] args)
    {
        string[] input = Console.ReadLine().Split();
        int N = int.Parse(input[0]);
        int K = int.Parse(input[1]);
        int count = 0;
        for (int i = 1; i <= N; i++)
        {
            if (N % i == 0)
                count++;
            if (count == K)
            {
                Console.WriteLine(i);
                break;
            }
        }
        if (count < K)
            Console.WriteLine(0);
    }
}

 

i를 1부터 N까지 돌리며 N을 i로 나누자.

N나누기i의 나머지가 0일때 count의 값을 증가 시켜주자.

만약 count가 k와 같을때 해당i를 출력해주고 종료.

 

만약 끝까지 다 돌았는데 K번째의 약수가 없다면 0을 출력.