반응형
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])
반응형
'프로그래밍 공부 > 파이썬 알고리즘 공부' 카테고리의 다른 글
(백준 파이썬) 2460번. 지능형 기차 (0) | 2022.01.09 |
---|---|
(백준 파이썬) 10818번. 최소, 최대 (0) | 2022.01.09 |
(백준 파이썬) 3460번. 약수 구하기 (0) | 2022.01.09 |
2. 파이썬 문제 풀기 통한 실력 향상 (1) | 2022.01.09 |
1. 목표 및 공부 방향 (0) | 2022.01.01 |
댓글