프로그래머스/입문

[프로그래머스] Lv.0 /소인수분해 (파이썬/Python)

junslee 2024. 12. 27. 21:14

1. 문제 설명

2. 풀이 과정

해당 문제는 소인수를 리스트로 담기 위해 인수를 구하면서 중복은 제외한 후 리스트로 만드는 문제이다.

while문으로 나누는 수가 n보다 커질때까지 반복하는 조건을 만든다.

나머지(%)가 0일 경우 약수이므로 약수를 찾은 후 해당 약수를 주어진 수 n으로부터 나누어 제외시킨다.

해당 약수가 중복이 아니라면 append()함수로 빈 리스트로 초기화했던 answer에 추가한다.

중복인 경우까지 다 확인한 후 나눌 수 d에 1을 더해 다음 경우로 넘어간다.

조건이 깨져 while문을 빠져나올 때 answer를 반환한다.

3. 코드