[프로그래머스] 소인수분해

⭐ 문제 설명

소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

---

🙏 제한사항

2 ≤ n ≤ 10,000

---

🌱 입출력 예 설명

입출력 예 #1

12를 소인수분해하면 2 * 2 * 3 입니다. 따라서 [2, 3]을 return합니다.

입출력 예 #2

17은 소수입니다. 따라서 [17]을 return 해야 합니다.

입출력 예 #2

420을 소인수분해하면 2 * 2 * 3 * 5 * 7 입니다. 따라서 [2, 3, 5, 7]을 return합니다.

---

✨ 내 풀이

def solution(n):
    answer = []
    for i in range(2, n + 1) :
        while (n % i == 0) :
            n = n / i
            answer.append(i)
    return sorted(list(set(answer)))

풀이 언어 : Python3

---

📌 문제 풀이

풀이

1. 반복문을 통해 2부터 n까지의 숫자를 순차적으로 탐색
2. n이 탐색중인 숫자로 나누어 진다면, 해당 숫자로 n이 나눠지지 않을때까지 n을 i로 나누며 i를 정답 배열에 추가
ex)  탐색 중인 숫자가 2고 n이 100이라면 나눠 떨어지기 때문에 n은 50이 된다.
    50또한 2로 나눠지기 때문에 n은 25가 된다.
    25는 2로 나눠떨어지지 않기 때문에 while문 탈출.
    3,4로는 나누어지지 않으니 패스.
    5로는 나눠지기 때문에 n은 5가 된다.
    5는 5로 나눠떨어지기 때문에 n은 1이 된다.
    반복문 종료 후, answer = [2,2,5,5]
3. 중복을 제거해야 되기 때문에, set(answer)을 하여 set 자료구조의 특성을 이용해 중복을 제거한다
4. set이 된 answer을 다시 list(answer)을 통해 array로 변경
5. sorted(answer)을 하여, answer을 정렬한 뒤 반환