[프로그래머스] 소수 찾기 (Python) - 완전탐색

월,화 내내 계절학기 과제하다가 오늘에서야 다시 문제 풀기 호다닥 🤸🏻‍♀️
맨날 비온다 비온다 그러다가 이제는 진짜로 비가 온다 🌧️ 원래 아침에 나가서 한 시간 산책하려 그랬는데 마음 먹자마자 실 ! 패 ! 진짜 비가 억수로 온다 ㅠㅠ

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

코드를 짜다 보니까 출력물이 < 리스트 안에 리스트, 그 안에 튜플 > 이런 식으로 받아져서 조금 헤맸다. 어찌저찌 코드를 완성은 했는데 뭔가 마음에 들진 않았지만...

프로그래머스 [소수 찾기] 문제 풀이

from itertools import *

def solution(numbers):
    stack = []
    result = []
    num = list(map(str, numbers))
    
    for i in range(1, len(num)+1):
        result.append(list(permutations(num, i)))
        
    for a in range(len(result)):
        for i in result[a]:
            check = int(''.join(i))
            if check > 1 and prime(check) == True:
                stack.append(check)
                
    return len(set(stack))

def isPrime(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

itertools 모듈을 처음 알았다. 참... 매번 느끼는 거지만 파이썬에는 정말 감탄 소리가 저절로 나오는 모듈들이 많다. itertools 를 사용하지 않은 사람도 봤는데 대단한 풀이였다. 시간이 부족해서 다른 풀이들은 공부를 아직 못했다. 그럼에도 알 수 있는 건,

이 세상엔 뛰어난 개발자들이 너무 많다 ㅠㅠ

부러워하기는 여기서 잠시 멈추고 새로 시작한 2022 썸머 프로젝트 DB를 짜러 가야겠다.

안녕 !