Baekjoon/단계별로 풀어보기

[백준][9단계 약수,배수와 소수] 2501번 /약수 구하기 (파이썬/Python)

junslee 2025. 4. 5. 16:23

1. 문제 설명

2. 코드

N,K=map(int,input().split())
count=0
for i in range(1,N+1):
    if N%i==0:
        count += 1
        if count==K:
            print(i)
            break
if count<K:
    print(0)

3. 풀이 과정

N,K를 정수로 입력받는다.

약수의 개수를 세기 위해 count변수를 0으로 초기화한다.

1부터 N+1까지의 번위를 for문으로 반복한다.

i가 N의 약수이면 count에 1을 더한다.

그리고 count가 K랑 같으면 i를 출력하고 break해서 for문을 빠져나온다.

for문을 빠져나왔는데 count가 K보다 작으면 0을 출력한다.