[프로그래머스 파이썬] 소수 만들기

일단 해볼게·2024년 1월 1일
0

프로그래머스

목록 보기
83/106

https://school.programmers.co.kr/learn/courses/30/lessons/12977

from itertools import combinations

def is_prime(n): # 소수 판별
    for i in range(2, int(n ** (1/2)) + 1):
        if n % i == 0:
            return False
    return True

def solution(nums):
    answer = 0
    
    for combi in combinations(nums, 3): # 3개의 숫자로 이루어진 조합 만들기
        plus = sum(combi)
        
        if is_prime(plus): # 합이 소수면 +1
            answer += 1

    return answer
profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글