Notice
Recent Posts
Recent Comments
Link
목록소수구하기 (1)
DevKim
[Python] 프로그래머스 Lv.2 - 소수 찾기
[ 알고리즘 ] 완전탐색,구현 [문제 접근] 주어진 numbers로 만들 수 있는 순열을 구해서 ( [1,2], [2,1] 은 다른 것임 ) 소수를 구할 땐 효율성을 위해 에라토스테네스의 체를 이용하여 구현하였다 [코드] from itertools import permutations def solution(numbers): answer = 0 n=len(numbers) #문자열 num=list(numbers) #리스트 result=[] #해당 숫자 조합으로 만들 수 있는 모든 숫자 조합 List=[] for i in range(1,n+1): List.append(set(permutations(num,i))) #체를 이용하여 해당수로 만들 수 있는 최댓값까지의 소수들 찾기 num.sort(reverse=T..
알고리즘 PS
2021. 2. 11. 20:40