프로그래머스/입문
[프로그래머스] Lv.0 /소인수분해 (파이썬/Python)
junslee
2024. 12. 27. 21:14
1. 문제 설명
2. 풀이 과정
해당 문제는 소인수를 리스트로 담기 위해 인수를 구하면서 중복은 제외한 후 리스트로 만드는 문제이다.
while문으로 나누는 수가 n보다 커질때까지 반복하는 조건을 만든다.
나머지(%)가 0일 경우 약수이므로 약수를 찾은 후 해당 약수를 주어진 수 n으로부터 나누어 제외시킨다.
해당 약수가 중복이 아니라면 append()함수로 빈 리스트로 초기화했던 answer에 추가한다.
중복인 경우까지 다 확인한 후 나눌 수 d에 1을 더해 다음 경우로 넘어간다.
조건이 깨져 while문을 빠져나올 때 answer를 반환한다.