백준 2501번: 약수 구하기 (python)

코베난트님의 블로그 글
"코딩테스트 대비를 위한 백준 문제 추천 글을 참조 해"
코딩테스트를 준비해보려고 한다.
https://covenant.tistory.com/224

그 대망의 첫 문제 약수 구하기 문제이다.

문제 풀러가기!

풀이

n, k 두개의 입력값을 받고, 약수를 넣을 리스트 divisors 선언했다.
그 뒤에 for문에서 n % 1 == 0이면 약수이기 때문에 divisors에 append 해준다.

그 뒤 약수의 개수와 k값을 비교해 결과를 출력한다.

n, k = map(int, input().split())

divisors = []

for i in range(1, n + 1) :
    if n % i == 0 :
        divisors.append(i)
    
if len(divisors) < k :
    print(0)
else :
    print(divisors[k - 1])