소수찾기 파이썬

    프로그래머스 Level 2- 소수찾기(완전탐색)

    # 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr # Strategy 1) 주어진 숫자를 모두 list에 추가한다 2) permutations 함수를 이용해서 리스트에 해당 숫자로 만들어지는 모든 순열을 문자열 형태로 저장한다. 3) 문자열을 int로 바꾼다. -> 2,3 전략은 한 줄로 통합 가능하다. 4) 차후에 에라토스테네스의 체를 사용해서 소수를 판별하고, 소수로 판별된 숫자..