문제 설명 및 제한사항
아이디어 및 해결 방법
코드
import itertools
def is_prime(n):
if n == 1 or n == 0:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def all_numbers(numbers):
s = set()
for i in range(1, len(numbers)+1):
for c in itertools.permutations(numbers, i):
s.add(int(''.join(c)))
return s
def solution(numbers):
print(all_numbers(numbers))
return sum(is_prime(x) for x in all_numbers(numbers))
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges