[백준] 2501번 : 약수 구하기 (Python / 파이썬)

• 문제

어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 

6을 예로 들면
6 ÷ 1 = 6 … 06 ÷ 2 = 3 … 06 ÷ 3 = 2 … 06 ÷ 4 = 1 … 26 ÷ 5 = 1 … 16 ÷ 6 = 1 … 0
그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.

두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오.

조건

1. 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.
2. 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오.

 

• 코드

# 입력부
n,k=map(int,input().split());

# 처리부
result=[];

for i in range(1,n+1):
    if(n%i==0):
        result.append(i);   

# 출력부
result.sort();
try:
    print(result[k-1]);
except:
    print(0);

 

• 풀이 과정

약수의 정의를 생각 해 보면 금방 풀리는 문제이다.

어떤 자연수 n이 있다고 하면 1부터 n까지 나눠지는 수가 있다면 그 수가 n의 약수인 것이다.

 

방금 위에서도 말했듯이 1부터 n까지 <- for문을 돌리기 딱 좋은 문장이다.

for문을 1부터 n까지 돌려 나눠지는 수를 결과 리스트에 삽입한다.

 

오름차순 정리하여, k번 째로 큰 수를 출력하되, 약수의 개수가 k보다 작은 경우 에러가 발생하므로, 0을 출력한다.

 

---

• 여담

토익을 시작했다. 아직 책이 도착하지 않아 단어만 외우고 있다.

오전에는 토익 공부하고, 오후에는 파이썬 공부를 하려고 한다.

 

코드가 이상하거나, 이해가 되지 않는 부분이 있다면 댓글 남겨주세요! :)