[Python] 2501번 약수 구하기

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

 

약수 찾아가기
cnt==k이면 break
print(i)

N,K=map(int,input().split())
cnt=0

for i in range(1,N+1):
    if N%i==0:
        cnt+=1
    if cnt==K:
        break

if cnt!=K:
    print(0)
else:
    print(i)

 

숏코딩.ver

n,k=map(int,input().split()) #n=6,k=3
i=0

while k:#k=3
    i += 1 #i=1
    k -= (n % i) * (n - i) < 1 #약수가 나오면(0<1->True(1)) k-1 --> 최종적으로 k==0이 되면 stop
print(i * (n >= i)) #n이 i보다 크거나 같으면 True(1),아니면 False(0)