소인수분해 - Python

def solution(n):
    answer = []
    divisor = 2
    while n > 1:
        if n % divisor == 0:
            if divisor not in answer:
                answer.append(divisor)
            n //= divisor
        else:
            divisor += 1
    return answer


# Test Cases
print(solution(12))
print(solution(17))
print(solution(420))

  이렇게 풀었습니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/120852

프로그래머스