[프로그래머스]소수 찾기

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

프로그래머스

풀이

Permutations 함수를 사용하여 가능한 모든 숫자의 경우의 수를 가져온 다음, 딕셔너리  자료구조를 이용하여 해싱을 통해 이미 나온 적 있는 숫자인지 아닌지를 확인해서, 만약 나온 적이 없는 함수이면 직접 구현한 소수인지 판단하는 함수인 prime함수를 통해 만약 참이면 answer에 하나씩 더해주게 하였다.

from itertools import permutations
def prime(x):
    if x== 1 or x == 0:
        return False
    for i in range(2, x):
        if x % i == 0:
            return False
    return True
def solution(numbers):
    answer = 0
    dic = {}
    numbers = list(numbers)
    com = []
    for i in range(1, len(numbers)+1):
        com += list(permutations(numbers, i))
    for co in com:
        num = int("".join(co))
        try:
            dic[num]
        except:
            dic[num] = True
            #print(num)
            if prime(num):
                answer += 1
    return answer