문제 풀이/Programmers
2022. 6. 1.
[프로그래머스] 소수 만들기 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr [풀이] 1. 에라토스테네스의 체를 사용해 소수 판단 배열을 만들어준다. 2. for문을 사용해 3개의 숫자 합들을 구해서 list에 담아준다. 3. 2. 에서 구한 합들을 1. 에서 구한 배열을 사용해 소수인지 체크해 소수의 개수를 구해준다. 4. 3. 에서 구한 개수를 리턴한다. [접근] 1. 에라토스테네스의 체를 사용해 소수 판단 배열을 구해준다. 2. 3개의 숫자 합들을 리스트에 넣어준다..