Py) 프로그래머스 42839

https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 

코딩테스트 연습 - 소수 찾기

 

from itertools import permutations

def check(x):
    if x < 2:
        return False
    for i in range(2, x):
        if x % i == 0:
            return False
    return True

def solution(numbers):
    answer = []
    per = []        # 중복제거, 확인용
    for i in range(1, len(numbers)+1):  # r에 들어갈 수 정하는 중
        per = list(map(''.join, permutations(numbers, i)))
        per = set(per)
        for j in per:
            if check(int(j)):
                answer.append(int(j))

    answer = set(answer)  # answer중에 중복제거를 수행해야함
    return len(answer)

 

*

set: 집합- list를 각각 하나의 원소로 분리, 중복 제거 효과

from itertools import permutations : 순열

소수: 1을 제외한 약수가 자기 자신, 2 아님