https://school.programmers.co.kr/learn/courses/30/lessons/120852
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 풀이
import java.util.*;
class Solution {
public int[] solution(int n) {
int[] answer = {};
List<Integer> list = new ArrayList<>();
int i = 2;
while (n >= 2) {
if (n % i == 0) {
list.add(i);
n /= i;
} else {
i++;
}
}
answer = list.stream().distinct().mapToInt(Integer::intValue).toArray();
return answer;
}
}
다른 풀이
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
class Solution {
public Integer[] solution(int n) {
Set<Integer> hashSet = new HashSet<>();
int factor = n;
int divisor = 2;
while (factor >= 2) {
if (factor % divisor == 0) {
factor /= divisor;
hashSet.add(divisor);
} else {
divisor++;
}
}
return hashSet.toArray(new Integer[0]);
}
}
이렇게 풀었던 거 같은데.. 테스트 케이스 하나는 왜 실패뜬거지..