My Tech Blog (소인수분해)

📑 1. 문제설명 입출력 예 설명입출력 예 #112를 소인수분해하면 2 * 2 * 3 입니다. 따라서 [2, 3]을 return합니다.입출력 예 #217은 소수입니다. 따라서 [17]을 return 해야 합니다.입출력 예 #3420을 소인수분해하면 2 * 2 * 3 * 5 * 7 입니다. 따라서 [2, 3, 5, 7]을 return합니다. 💡 2. 풀이과정 중복을 제거하면서 순서를 유지하려고 LinkedHashSet을 사용해서 풀었다.1. for문의 범위는 `i * i 2. while (n % i == 0)로 중복되는 소인수를 처리하기3. 마지막에 남은 수가 n > 1인지 확인해서 소수를 결과값에 추가하기  소인수분해 과정에서 같은 소수가 여러 번 나올 수 있다. 예를 들어, 12 = 2 × 2 × ..