관리 메뉴

솜씨좋은장씨

[BaekJoon] 2501번 : 약수 구하기 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 2501번 : 약수 구하기 (Python)

솜씨좋은장씨 2022. 6. 27. 18:41
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 약수 구하기 입니다.

 

2501번: 약수 구하기

첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.

www.acmicpc.net

👨🏻‍💻 코드 ( Solution )

def find_a_factor(N, K):
    answer = 0
    cnt = 0
    
    for num in range(1, N+1):
        if N % num == 0:
            cnt += 1
        
        if cnt == K:
            answer = num
            break
            
    return answer


if __name__ == "__main__":
    N, K = map(int, input().split())
    
    print(find_a_factor(N, K))
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments