[python] 약수 구하는 알고리즘

코딩테스트 문제를 풀다 보면 약수를 구해야하는 경우를 종종 만나곤 합니다. 파이썬으로 약수를 구할 때 사용할 수 있는 여러 알고리즘이 있겠지만, 가장 보편적으로 사용되는 알고리즘은 다음과 같습니다.

 

파이썬으로 약수 구하는 방법 

num = 12

divisor_list = []
for i in range(1, num+1):
    if num % i == 0:
        divisor_list.append(i)

print(f"{num}의 약수: {divisor_list}")

 

 

만약 12의 약수를 구하고 싶다면 12를 1부터 12까지 나눠본 후 나머지가 0인 애들만 약수 리스트에 담아주는 방식의 알고리즘입니다.