백준 2501번 약수 구하기 (python)

마뇽미뇽·2025년 5월 21일
0

알고리즘 문제풀이

목록 보기
132/165

1. 문제

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

2. 풀이

약수가 되는 경우 배열에 저장 후 배열 값을 출력해 주었으며, 배열의 index를 초과하는 경우 즉 약수가 존재하지 않거나 약수 개수가 k개보다 적은 경우는 0을 출력하도록 예외처리를 해주었다.

3. 코드

from warnings import catch_warnings

n,k = map(int,input().split())
answer = []

for i in range(1,n + 1):
    if n % i == 0:
        answer.append(i)

try:
    print(answer[k-1])
except IndexError:
    print(0)
profile
Que sera, sera

0개의 댓글