[BOJ] 2501 | 약수 구하기

아래 백준 로고를 클릭하면 해당 문제로 이동합니다 😀

풀이과정

---

일단 for문을 range(1, N+1)로 설정해서 N을 나눴을 때 나머지가 없는 수만 리스트에 저장한다.

그리고 리스트의 길이가 K보다 짧은 경우는 0을 출력하게 하고, 그게 아니라면 K-1(K번째로 작은 숫자지만 인덱스는 0부터 시작이니까용~) 인덱스의 값을 출력하게 했다.

코드

---

N, K = map(int, input().split())

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

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

결과

---