BOJ/백준-2501-python

문제📖

풀이🙏

• 첫째 줄에 N과 k가 빈칸을 사이에 두고 주어진다.
• 첫째 줄에 n의 약수들 중 k번째로 작은 수를 출력한다.
• 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하라.

코드💻

# boj, 2501 : 약수 구하기, python3
# 브루트포스 알고리즘
import sys

def solve(n, k):
    l = [i for i in range(1, (n//2)+1) if n%i==0] + [n]
    
    try:
        return l[k-1]
    except IndexError:
        return 0

N, K = map(int, sys.stdin.readline().split())

print(solve(N, K))

결과😎

출처 && 깃허브📝

boj
github