백준 BAEKJOON 2501번 약수 구하기 [PYTHON/파이썬]

백준 BAEKJOON 2501번 약수 구하기 [PYTHON/파이썬]

---

<문제 출처>

https://www.acmicpc.net/problem/2501

2501번: 약수 구하기

백준 2501번

<풀이>

주어진 N에 대한 약수를 모두 구한 뒤 K 번째의 약수가 무엇인지 출력하는 문제이다.

for 문을 활용하여 약수를 오름차순으로 구한 뒤

N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하면 된다.

<코드>

N, K = map(int, input().split())
lst = []
for i in range(1, N+1) :
    if N % i == 0 :
        lst.append(i)

if len(lst) < K :	# 약수의 개수가 K보다 작을 때
    print(0)
else :
    print(lst[K-1])	# 인덱스 번호에 맞춰서 K-1번째로 해야함