[Python] 백준 2501번(약수 구하기) 문제 풀이

 

 N과 K를 입력받아 N의 약수들 중 K번째 수를 출력하는 문제네요.

 

nk = list(map(int, input().split()))
divisor = []
for i in range(1, nk[0]+1):
    if nk[0] % i == 0:
        divisor.append(i)
try:
    print(divisor[nk[1]-1])
except IndexError:
    print(0)

 

 n과 k를 입력받고 n의 약수를 모두 구해 divisor 리스트에 넣고 그 k번째 수를 출력합니다. 만약 divisor 리스트에 k번째 수가 없을 경우에는 0을 출력하고요.

 

 백준에 제출해 봅시다.

 

 

 맞았습니다.

 

 잠깐 딴소리좀 해보자면, 이제 곧 크리스마스입니다. 모두들 홀로 크리스마스를 보내지 않을까 하고 생각하는데요. 저는 지금 설레는 노래를 들으며 마치 여자친구가 있는 듯한 기분을 느끼고 있습니다. 제목은 <好きだから>라는 노래인데, 굉장히 설레고 10대로써 10대들의 사랑을 표현한 가사까지 완벽한 노래입니다. 역시 일본이 이런 설레고 잔잔한 노래나 드라마나 애니나 등등은 잘만든다니까요. 암튼 그건 그거고 그 노래를 들으며 지금 이 글을 쓰고 있는데요. 크리스마스 시즌에 여자친구도 없이 블로그를 쓰면서 일본노래를 듣는 제 모습을 보니 안타깝다는 얘기를 하고싶어서 장문을 썼습니다. 내년 크리스마스에는 다들 연인과 함께 행복하게 보내시길 기원하겠습니다.