프로그래머스 120852 자바
[프로그래머스, 120852] 소인수분해 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/120852 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 79 MB, 시간: 0.62 ms사용 알고리즘: 구현import java.util.*;class Solution { public int[] solution(int n) { // 소수가 아닌 수 체크 boolean[] isNotPN = new boolean[n + 1]; // n의 소인수를 임시로 담을 리스트 List list = new ArrayList..