알고리즘

[백준, 2501번] 약수 구하기

hminor 2023. 7. 28. 11:10
# 탐색 범위를 반으로 잘러서 조회 시간을 줄이기
# 이유는 n의 절반을 넘어가면 기존에 추가했던 값 이외에는 더이상 추가될 것이 없기에
import sys
input = sys.stdin.readline
n,k =map(int,input().split())
li = []
for i in range(1, n//2):
    if n%i == 0:
        if i != n//i: li.append(n//i)
        li.append(i)
li = sorted(list(set(li)))
try: print(li[k-1])
except: print(0)
 

'알고리즘' 카테고리의 다른 글

[백준, 2747번] 피보나치 수  (0) 2023.07.29
[백준, 1476번] 날짜 계산  (0) 2023.07.28
[백준, 14502번] 연구소  (0) 2023.07.28
[백준, 14501번] 퇴사  (0) 2023.07.27
[백준, 2309번] 일곱 난쟁이  (0) 2023.07.27