본문 바로가기
프로그래밍 공부/파이썬 알고리즘 공부

(백준 파이썬) 2501번. 약수 구하기

by 세상만사 네상만사 2022. 1. 9.
반응형

1. 문제 링크

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

 

2501번: 약수 구하기

첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.

www.acmicpc.net


2. 풀이

 

### 2501
# 2022-01-08

# 입력
N,K = map(int,input().split())

# 코드

# 빈 리스트 생성
div = []

# 약수를 div에 넣기 (자동으로 오름차순 정렬됨)
for i in range(1,N+1):
    if N % i == 0:
        div.append(i)

# k번째로 작은 수 출력
if len(div) < K:
    print(0)
else:
    print(div[K-1])

 

반응형

댓글