주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
- nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.
from itertools import combinations
def check(a, b, c):
total = a+b+c
for i in range(2, total):
if total % i ==0:
return False
return True
def solution(nums):
answer = 0
for i in list(combinations(nums, 3)):
if check(i[0], i[1], i[2]):
answer+=1
return answer
'Data Science > 코딩테스트' 카테고리의 다른 글
[프로그래머스 level 2] JadenCase 문자열 만들기 - Python (0) | 2023.01.03 |
---|---|
[프로그래머스 level 1] 실패율 (0) | 2022.11.04 |
[프로그래머스 level 1] 2016년 (0) | 2022.11.03 |
[프로그래머스 level 1] 삼총사 (0) | 2022.11.03 |
[프로그래머스 level 1] 숫자 문자열과 영단어 (0) | 2022.11.03 |