[코딩테스트] 프로그래머스 - 소인수분해 (Lv.0)

이 문제는 프로그래머스 코딩테스트 Lv.0에 출제된 문제입니다. (문제 저작권은 프로그래머스에 있습니다) 직접 코드를 작성하고, 내 코드를 다른 코드와 비교하여 발전적인 사람이 되고자 합니다.

소인수분해 [QUESTION] 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다.

따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

[내 코드] def solution(n): answer = [] d = 2 while d <= n: if n % d == 0: answer.append(d) n = n // d else: d += 1 return sorted(set(answer)) 중요하다고 생각하는 문제라서 포스팅 남깁니다. 우선 divisor를 2로 설정하고 d <= n인 동안 while 하단...

요청 처리 중입니다...

[코딩테스트] 프로그래머스 - 소인수분해 (Lv.0)

등록된 다른 글