약수 구하기

1. 문제

 

2. 입출력

 

3. 입출력 예시

 

4. 문제 설계

배열을 사용하여 문제를 해결할 수도 있지만, 배열을 사용하지 않고 해결할 경우

1 숫자를 증가시키면서 N의 약수인지 판별 후 약수인 경우 약수의 개수를 증가 시켜주고, 그 개수가 K와 일치 하는 순간 그 때의 수를 K번째 약수로 결정할 수 있음.

이 때, 약수의 개수가 K보다 작을 경우는 0을 출력해야 함.

 

5. 전체 코드

 

전체코드는 여기에서 확인할 수 있습니다.