코딩테스트 썸네일형 리스트형 [알고리즘] 소인수분해 | 프로그래머스 | 파이썬으로 소인수분해 하기 문제 설명 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 2 ≤ n ≤ 10,000 입출력 예 n result 12 [2, 3] 17 [17] 420 [2, 3, 5, 7] 코드 def solution(n): i = 2 i_list = [] while i 더보기 [알고리즘] 구현이란? | 아이디어를 코드로 바꾸는 방법 | 완전 탐색 | 시뮬레이션 | 상하좌우| 시각 | 왕실의 나이트 | 게임개발 구현이란? 코딩 테스트에서 구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정' 사실상 어떤 문제를 풀든 간에 소스코드를 작성하는 과정은 필수이므로, 구현 문제 유형은 모든 범위의 문제 유형을 포함하는 개념이라고 할 수 있음 따라서 흔히 말하는 구현문제는 '풀이는 떠올렸지만 소스코드로 옮기기는 어려운 문제를 뜻함'! ex) 알고리즘은 간단하나, 소스코드가 지나칠만큼 길어지는 문제 - 특정 소수점 자리까지 출력해야하는 문제 - 문자열이 입력으로 주어졌을 대 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱을 해야하는) 문제 등 ... 대체로 사소한 조건이 많을수록, 코드로 구현하기가 까다로움 대표적으로 구현 내에는 완전 탐색이나, 시뮬레이션 유형을 구현 유형으로 포함하기도 함 ✔ 완전 탐색: 모든 .. 더보기 이전 1 다음