방명록
- [프로그래머스 / 자바] 소인수분해2023년 10월 25일 08시 34분 40초에 업로드 된 글입니다.작성자: 민발자728x90
문제
소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.
풀이
import java.util.ArrayList; class Solution { public int[] solution(int n) { int i = 2; ArrayList<Integer> arr = new ArrayList<>(); while (n != 1) { if(n % i == 0) { n /= i; if(!arr.contains(i)) arr.add(i); } else { i++; } } int[] answer = new int[arr.size()]; for(int j = 0; j < answer.length; j++){ answer[j] = arr.get(j); } return answer; } }
소인수분해 구하는 방법!!
728x90'기록 > 프로그래머스' 카테고리의 다른 글
[프로그래머스 / 자바] 중복된 문자 제거 (0) 2023.10.25 [프로그래머스 / 자바] 모음제거 (0) 2023.10.25 [프로그래머스 / 자바] 문자열 여러 번 뒤집기 (0) 2023.10.23 [프로그래머스 / 자바] 팩토리얼 (0) 2023.10.23 [프로그래머스 / 자바] 합성수 구하기 (0) 2023.10.23 다음글이 없습니다.이전글이 없습니다.댓글