Search

ํ—ˆ์ง„ํ˜

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
2651
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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.
์ˆœ์—ด์„ ํ†ตํ•ด ๊ฐ ์ˆซ์ž๋“ค์˜ ํ•ฉ์ณ์งˆ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋ชจ๋‘ ๊ตฌํ•˜๊ธฐ