에라토스네테스의체 (1) 썸네일형 리스트형 [완전탐색] 프로그래머스 L2 '소수 찾기' (Python) https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 종이 조각으로 여러 개의 조합을 만들어야 하므로 itertools 라이브러리 사용 중복된 숫자가 나올 수 있으므로 set() 사용 소수는 에라토스테네스의 체 공식으로 찾음 from itertools import permutations from math import sqrt def solution(numbers): s = set() for i in .. 이전 1 다음