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

문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/120852?language=python3

---

문제

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

---

포인트

이 문제는 수학적 이해와 알고리즘 설계 능력을 동시에 요구합니다. 주어진 수를 가능한 작은 소수부터 차례로 나누어 가며 소인수를 추출하는 과정을 통해, 반복문과 조건문 사용법을 숙달할 수 있습니다.

---

내 답안

def solution(n):
    answer = []
    divisor = 2  # 시작할 소수 설정
    while n > 1:  # 1보다 클 때까지 소인수분해 수행
        if n % divisor == 0:  # n이 divisor로 나누어떨어지면
            answer.append(divisor)  # divisor를 결과 리스트에 추가
            while n % divisor == 0:  # 동일한 소수로 더 이상 나누어지지 않을 때까지 나누기
                n //= divisor
        divisor += 1  # 다음 소수로 이동
        if divisor * divisor > n:  # divisor의 제곱이 n을 초과하면 남은 n은 소수
            if n > 1:
                answer.append(n)  # 마지막 남은 소수 추가
            break
    return answer

---

결론 및 느낀점

이 문제를 풀면서 소인수분해의 개념을 실제 코드로 어떻게 구현하는지 배울 수 있었습니다. 복잡할 수 있는 수학적 개념을 단계별로 분해하여 각 단계를 코드로 옮기는 연습은 알고리즘 문제 해결 능력을 향상시키는 데 큰 도움이 됩니다. 또한, 이 과정에서 나온 소수 판별 조건과 반복문 사용은 다른 많은 문제들에서도 응용할 수 있는 중요한 기술입니다. 다른 개발자들의 코드를 보며 다양한 접근 방식을 배우고 비교해보는 것도 프로그래밍 실력을 향상시키는 좋은 방법임을 깨달았습니다.