조합 사용 (프로그래머스 소수 찾기)

from itertools import permutations
def checkPrime(n):
    if n < 2:
        return False
    
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True
        

def solution(numbers):
    answer = []
    numbers = list(numbers)
    num = []
    candi = set()
    for i in range(1, len(numbers) + 1):
        num.append(list(permutations(numbers, i)))
    
    for x in num:
        for y in x:
            candi.add(int(''.join(y)))
    
    for c in candi:
        if checkPrime(c):
            answer.append(c)
    return len(answer)

 

permutations는 tuple을 반환하므로 리스트로 변경해서..!