[Level 2] [Java] 소수 만들기

<소수 만들기>

문제 설명

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

 

제한 사항

• nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.

• nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

입출력 예

내 생각

3중 for문을 이용해 3가지 숫자를 더한 모든 경우의 수를 따져보았습니다. 3가지 숫자를 더한 값이 소수인지 아닌지 판별하는 메서드를 따로 만들어 소수가 맞을 경우 answer값을 증가 시키고 그렇지 않을 경우 다음 경우의 수로 넘어 가도록 구현했습니다. 

 

푼 시간

16분 27초

 

작성 코드

실행 결과