알고리즘/프로그래머스 레벨 0 - python
Day12 - 4) 소인수분해
젤리의it
2023. 1. 27. 00:02
설명
제한사항
입출력 예시
예시 설명
문제 풀이
1. 소인수 분해 하기 위해서 정수로 된 몫을 구했습니다.
def solution(n):
answer = []
i =2
while i<= n:
if n % i == 0:
n = n // i
answer.append(i)
else:
i +=1
answer = list(set(answer))
answer.sort()
return answer