컴공생의 다이어리

[프로그래머스] 소수 만들기 - 파이썬(Python) 본문

Development/Algorithm & Coding Test

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

컴공 K 2022. 6. 29. 00:01

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

 

 

 

from itertools import combinations

def solution(nums):
    answer = 0
    for i in combinations(nums, 3):
        s = sum(i)
        chk = True
        for j in range(2, int(s ** 0.5) + 1):
            if s % j == 0:
                chk = False
                break
        if chk is True:
            answer += 1
    return answer

 

 

 

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

 

코딩테스트 연습 - 소수 만들기

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

programmers.co.kr

 

728x90
Comments