백준 파이썬 코딩테스트 (약수 구하기)

---

백준 2501번 문제

약수 구하기

---

문제

 

---

풀이

1.

이 문제에서의 요구사항은

1. N의 약수를 찾기
2. N의 약수 중 K 번째 약수 찾기

이다.

 

이때, N의 약수를 찾는 법은 for 반복문을 사용해서 1부터 N+1까지 반복 후
반복속에서 N과 i 의 나머지가 0 인경우를 리스트로 저장한다.

 

리스트의 길이가 K보다 작을경우 0 을 출력, 
리스트의 길이가 더 길다면 리스트에서 K-1 인덱스를 찾아서 출력을 하면 된다.

 

 

---

결과

import sys
N, K = map(int,sys.stdin.readline().strip().split())
factors = []

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

if len(factors) < K :
    print(0)
else:
    print(factors[K-1])

 

 

 

 

Coding_Test/백준/Bronze/2501. 약수 구하기 at main · K-MarkLee/Coding_Test · GitHub

Coding_Test/백준/Bronze/2501. 약수 구하기 at main · K-MarkLee/Coding_Test