(프로그래머스 / Lv.1) 소수 작성

  • by

🔺 문제

프로그래머스

코드 중심 개발자 채용. 스택 기반 포지션 매칭 프로그래머스 개발자를 위한 커스텀 프로파일을 등록하고 나와 기술의 궁합이 잘 맞는 기업을 매칭합니다.

programmers.co.kr

🔺 코드

import java.util.*;

class Solution {
    public int solution(int() nums) {
        
        int len = nums.length;
        int answer = 0;
        
        for(int i = 0 ; i < len -2 ; i++) {
            for(int j = i+1 ; j < len -1 ; j++) {
                for(int k = j+1 ; k < len ; k++) {
                    int sum = nums(i) + nums(k) + nums(j);
                    answer += isPrime(sum) ? 1 : 0;          
                }
            }
        }
        
        return answer;
    }
    
    // 소수 여부 반환 메소드
    private boolean isPrime(int num) {
        for(int i=2 ; i<= Math.sqrt(num) ; i++) {
            if(num % i == 0)
                return false;
        }
        
        return true;
    }
}

소수인지 여부를 결정하는 메서드를 별도로 만듭니다.


소수 찾기 문제와 함께 풀어도 좋았던 것처럼,,,

(프로그래머스 / Lv.1) 소수 검색

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반 포지션 매칭 프로그래머스 개발자를 위한 커스텀 프로파일을 등록하고 나와 기술의 궁합이 잘 맞는 기업을 매칭합니다.

programmers.co.kr

bono039.


🔺 다른 수영장

프로그래머스

코드 중심 개발자 채용. 스택 기반 포지션 매칭 프로그래머스 개발자를 위한 커스텀 프로파일을 등록하고 나와 기술의 궁합이 잘 맞는 기업을 매칭합니다.

programmers.co.kr

class Solution {
    public int solution(int() nums) {
        int answer = 0;

        for (int a = 0; a < nums.length; a++) {
            for (int b = (a + 1); b <nums.length; b++) {
                for (int c = (b + 1); c < nums.length; c++) {
                    int sum = nums(a) + nums(b) + nums(c);
                    boolean confirm = true;
                    for (int i = 2; i < sum; i++) {
                        if (sum % i == 0) {
                            confirm = false;
                        }
                    }
                    if (confirm) answer++;
                }
            }
        }

        return answer;
    }
}

소수 판별을 한 번에!


(참고)

(프로그래머스/JAVA) Level 1 소수 만들기(12977) – 𝝅번째 알파카 개발 낙서장

0에서 9까지의 숫자의 일부를 포함하는 배열 번호가 매개변수로 주어집니다.

numbers 에서 찾을 수 없는 0 에서 9 까지의 숫자를 모두 찾아서 더한 수를 return 하도록 solution 함수를 완성해 주세요.

blog.itcode.dev

(프로그래머스 / Lv.1) 소수 검색

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반 포지션 매칭 프로그래머스 개발자를 위한 커스텀 프로파일을 등록하고 나와 기술의 궁합이 잘 맞는 기업을 매칭합니다.

programmers.co.kr

bono039.