관리 메뉴

TEAM EDA

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

EDA Study/알고리즘

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

김현우 2020. 4. 22. 22:46

소수 만들기

문제 설명

주어진 숫자 중 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을 만들 수 있습니다.

풀이

  • check 함수를 통해서 소수인 지 확인
  • for문 3개를 이용해서 모든 가능한 경우의 수에 대해 조사
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 range(0, len(nums) - 2): 
        for j in range(i+1, len(nums) - 1): 
            for k in range(j+1, len(nums)): 
                if check(nums[i], nums[j], nums[k]): answer += 1
    return answer 

수정된 풀이

  • 처음에는 위의 처럼 for문 3개를 사용했으나, itertools의 combinations라는 메소드를 호출해서 코드를 한 줄로 바꿀 수 있다.
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
    A = list(combinations(nums, 3))
    for i in A: 
        if check(i[0], i[1], i[2]): answer += 1
    return answer

출처: 프로그래머스 코딩 테스트 연습,https://programmers.co.kr/learn/challenges