코딩 관련/코딩문제풀기
[프로그래머스] 소수 만들기
메리짱123
2024. 10. 23. 10:50
반응형
숫자들 중에 중복없이 3개의 수를 뽑는 탐색 조건 정하는게 참 헷갈렸음..
첫번째 num은 인덱스 0부터 뒤에서 -2까지
두번째 num은 그다음 인덱스부터 뒤에서 -1까지
세번째 num은 그다음 인덱스부터 맨뒤까지~
class Solution {
public int solution(int[] nums) {
int answer = 0;
for(int i=0;i<nums.length-2;i++){
for(int j=i+1;j<nums.length-1;j++){
for(int k=j+1;k<nums.length;k++){
if(isPrimeNumber(nums[i]+nums[j]+nums[k])){
answer += 1;
}
}
}
}
return answer;
}
public boolean isPrimeNumber(int num){
for(int i = 2; i<= Math.sqrt(num); i++){
if(num % i == 0) return false;
}
return true;
}
}
반응형