[백준] #2501 약수 구하기 python

2023. 1. 23. 06:00

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

 

2501번: 약수 구하기

첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.

www.acmicpc.net

📕 설명 📕

약수가 나올 때마다 list에 저장하여 개수를 세어 계산한다.

 

result의 개수에 따라 2가지의 결과로 나누어 결과를 낸다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

A, B = map(int, input().split())
result = []
cnt = 0
for i in range(1,A+1):
    if A % i == 0:
        cnt += 1
        result.append(i)
if len(result) < B:
    print(0)
else:
    print(result[B - 1])

 

BELATED ARTICLES

more