[ 2023-03-01 👨‍🏫 TIL ]

백준 2501번

주어진 수 n의 약수를 구하고 그 중에 k번쨰에 해당하는 약수를 출력하는 코드를 구현하는 문제입니다.

import sys

input = sys.stdin.readline


n, k = map(int, input().split())
li = [1] #모든 수는 1이 약수로 존재

for num in range(2, n+1): # 2 에서 n 까지의 수
    if n % num == 0: # n의 약수인 수
        li.append(num)

if k <= len(li):
    print(li[k-1])
else: # 주어진 k가 약수 갯수를 초과했을 경우 0 출력
    print(0)

1 ~ n번까지의 수를 for 문을 사용하여 구한 뒤에 n과 나누었을 때 나눠지는 수(나머지가 0인 수)를 구하는 방법입니다.

사실 12865번 문제를 시도해보았지만 성공하지 못하고 해결책을 보아도 전혀 이해가 되지 않아서 위에 문제를 대신 풀었습니다.

다시 문제 해결안을 보고 이해하려고 계속 시도할 예정입니다.