알고리즘/프로그래머스 레벨 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

문제를 풀면서 느낀점