[99클럽] 10일차 TIL

프로그래머스에서 완전탐색 문제 소수찾기를 풀었습니다.

 

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

프로그래머스

 

 

 

from itertools import permutations

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

def solution(numbers):
    answer = 0
    nums = []
    
    for i in range(1, len(numbers)+1) :
        
        nums.append(list(set(map(''.join, permutations(numbers, i)))))
    per = list(set(map(int, set(sum(nums, [])))))
    
    for p in per :
        if is_prime_number(p) == True :
            answer += 1

    return answer

 

구현력이 아직 떨어져서 구글링을 하면서 문제를 풀어보았고, 몇 시간 후 한번 더 풀어보았습니다.