반응형
출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges
from itertools import permutations
def solution(numbers):
answer = []
nums = [n for n in numbers]
per = []
for i in range(1, len(numbers)+1):
per += list(permutations(nums, i))
new_nums = [int(("").join(p)) for p in per]
for n in set(new_nums):
if n < 2:
continue
check = True
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
check = False
break
if check:
answer.append(n)
return len(answer)
* permutations 는 분리된 숫자들을 순열로 조합해주는 함수라고 한다.. 굿
참고: https://dev-note-97.tistory.com/99
반응형
'프로그래머스 > level 2' 카테고리의 다른 글
[프로그래머스] 피로도 (0) | 2022.08.06 |
---|---|
[프로그래머스] 큰 수 찾기 (0) | 2022.08.06 |
[프로그래머스] 카펫 (0) | 2022.07.07 |
[프로그래머스] H-Index (0) | 2022.06.30 |
[프로그래머스] 다리를 지나는 트럭 (0) | 2022.06.01 |