[Level 1] 소수 만들기

 

 

 

Algorithm

-  소수 만들기 -

 

---

 

문제

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다.

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

 

입출력 예시

nums	result
[1, 2, 3, 4]	1
[1, 2, 7, 6, 4]	4

 

문제 풀기

 

이번문제는 배열 안에 있는 엘리먼트를 3개를 골라서 값을 더했을 때 소수가 될 수 있는 경우의 수를 구하는 문제로 사실 for문을 이렇게 많이 쓰고 싶지는 않았는데 나중에 풀고나서 다른 사람들의 풀이도 확인해봤는데 대체적으로 for문을 많이 사용한 것 같아 변동사항 없이 나도 for문을 이용해서 문제를 해결해 보았다.

 

일단은 배열안에서 겹치지 않게 3개의 값을 꺼내야 하기 때문에 기본적으로 3중으로 for문을 만들어 주고 초기값을 바깥에서 안쪽 순으로 바깥의 초기값 보다 +1 된 값을 넣어 주었다.

 

그리고 나서 각자의 값으로 인덱스에 있는 값을 구해서 모두 더한다음에 해당값이 일단 짝수인지 아닌지를 판단해서 반복문을 계속 진행시킬지 아닐지에 대해서 결정하도록 진행시켰다.

 

2도 소수이지만 해당 문제에서 배열안에 있는 값의 범위가 1이상이고 3개를 고르기때문에 2는 나올 일이 없기 때문에 다른 조건 없이 문제를 진행시켰다.

 

그 이후 조건문을 넘어서 해당 값이 소수인지 아닌지를 판단해서 소수일 경우엔 result의 값을 +1씩 올려주는 방향으로 값을 올려주고 최종적으로 반복문을 벗어나면 result를 리턴하는 것으로 문제를 해결해주었다.