study gomi

[백준/baekjoon] 2501번 약수 구하기 python(파이썬) 본문

Practice/Baekjoon

[백준/baekjoon] 2501번 약수 구하기 python(파이썬)

공부하곰 2024. 1. 2. 12:53
728x90
반응형

내 제출

- set를 사용했다.

# 자연수 n과 k가 주어짐
n, k = map(int, input().split())

division_set = set()

# n의 약수들 중
for i in range(1, n//2 + 1):
    if n % i == 0:
        division_set.add(i)
        division_set.add(n//i)

division_list = sorted(list(division_set))

if len(division_list) < k:
    print(0)
else:
    print(division_list[k-1])

 

실행 결과

 

채점 결과

728x90
반응형