꾸준히 합시다

백준 파이썬 2501번: 약수 구하기 본문

코딩 테스트 문제 풀이

백준 파이썬 2501번: 약수 구하기

tturbo0824 2021. 7. 11. 15:44

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

 

2501번: 약수 구하기

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

www.acmicpc.net

문제 유형: 수학, 브루트포스 알고리즘

 

 

# Solution 1

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

divisor = []

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

 

Comments