프로그래머스 - '약수 구하기' (PYTHON 풀이)

문제:

 

정수 n이 있을 때 해당 정수의 약수를 오름차순으로 전부 출력하는 문제이다. 이때 출력 형식은 배열이어야 한다.

 

풀이:

def solution(n):
    result = []
    for i in range(1,n+1):
        if n % i == 0:
            result.append(i)
    return result

약수는 해당 수로 나눴을 때 딱 떨어지기 때문에 해당 특성을 활용하여 문제를 풀면 된다.

먼저 결과값을 담을 result 리스트를 선언하고, 반복문을 활용하여 1부터 n까지 1씩 더하면서 나눠 떨어지는지 확인한다. 이후 떨어진다면 결과 리스트인 result에 해당 값을 추가하고 마지막으로 해당 리스트를 반환하면 된다.