|
์ฝ๋ ์์ฑํ๊ธฐ
from itertools import permutations
def isPrime(n):
if n == 0 or n == 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def solution(numbers):
answer = []
for i in range(1, len(numbers)+1):
lst = list(permutations(numbers, i))
for j in range(len(lst)):
num = int("".join(lst[j]))
if isPrime(num):
answer.append(num)
answer = list(set(answer))
return len(answer)
Python
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
์ฌ์ฉํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ
์์ด(permutations)
1.
์ค๋ณต์ ํ์ฉํ์ง ์์
2.
์์๋ฅผ ๊ณ ๋ คํด ๊ฒฝ์ฐ์ ์๋ฅผ ๋์ดํจ( list๋ก ๋ฆฌํดํ๋ค)
3.
permutations(์ฌ์ฉํ ๊ฐ์ฒด, n) โ> ์ฌ์ฉํ ๊ฐ์ฒด์์ n๊ฐ์ฉ ๋ฝ์ ๊ฒฝ์ฐ์์๋ฅผ ํํ๋ก ์์ฑ
์ ๊ทผ๋ฐฉ๋ฒ
1.
์์์ฐพ๋ ํจ์๋ฅผ ์์ฑํ๊ธฐ
2.
์์ด์ ํตํด ๊ฐ ์ซ์๋ค์ ํฉ์ณ์ง ๊ฒฝ์ฐ์ ์๋ฅผ ๋ชจ๋ ๊ตฌํ๊ธฐ