문제

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

나의 코드

from itertools import permutations

def solution(numbers):
    
    all_numbers = set()
    numbers = list(numbers)
    answer = 0
    
    def isPrime(number):
        
        if number < 2:
            return False
        
        for i in range(2, number):
            if number % i == 0:
                return False
        return True
    
    for i in range(1, len(numbers)+1):
        per_numbers = list(permutations(numbers, i))
        for x in per_numbers:
            all_numbers.add(int(''.join(x)))

    for number in all_numbers:
        if isPrime(number):
            answer += 1
        
    return answer
    

설명

완전탐색으로 쉽게 풀 수 있음

참고 자료