C# 소수 만들기
2021. 11. 4. 12:42ㆍ프로그래밍/알고리즘
※문제설명
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.
※제한사항
- nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
- nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.
※입출력 예
nums | result |
[1,2,3,4] | 1 |
[1,2,7,6,4] | 4 |
입출력 예 설명
- 입출력 예 #1
- [1,2,4]를 이용해서 7을 만들 수 있습니다.
- 입출력 예 #2
[1,2,4]를 이용해서 7을 만들 수 있습니다.
[1,4,6]을 이용해서 11을 만들 수 있습니다.
[2,4,7]을 이용해서 13을 만들 수 있습니다.
[4,6,7]을 이용해서 17을 만들 수 있습니다.
※풀이
-
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 (isPrime(nums[i] + nums[j] + nums[k])) { answer++; } } } } return answer; } public bool isPrime(int n) { int nr = (int)Math.Sqrt(n); for (int i = 2; i <= nr; i++) { if (n % i == 0) return false; } return true; }
'프로그래밍 > 알고리즘' 카테고리의 다른 글
C# k번째수 구하기 (0) | 2021.11.08 |
---|---|
C# 내적 (0) | 2021.11.05 |
C# 소수 구하는 방법들 (0) | 2021.11.04 |
C# 없는숫자 더하기 (0) | 2021.11.03 |
C# 숫자 문자열과 영단어 (0) | 2021.11.03 |