[C] 백준 2501번 문제

for문을 돌려 N의 약수인 i를 배열 arr에 저장한다. 이때 약수의 개수를 알기 위해 num을 이용한다.

K가 num보다 작다면 0을 출력한 후 종료하고,

그렇지 않다면 arr[K-1] 를 출력한 후 종료한다. 

 

#include <stdio.h>

int main()
{
    int N,K,num=0;
    scanf("%d %d",&N,&K);
    int arr[N];
    
    for (int i = 1; i <= N; i++)
    {
        if(N%i==0)
            arr[num++] = i;
    }
    
    if(K>num)
        printf("0");
    else
        printf("%d",arr[K-1]);
    return 0;
}