-
[프로그래머스] 소수 찾기(Level 2) 문제 파이썬(Python) 풀이Problem Solving/Programmers 2021. 10. 11. 00:40
https://programmers.co.kr/learn/courses/30/lessons/42839
from itertools import permutations def solution(numbers): def is_prime(num): if num < 2: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return True temp = set() for i in range(1, len(numbers) + 1): for j in permutations(numbers, i): if is_prime(int("".join(j))): temp.add(int("".join(j))) return len(temp)
주어진 숫자로 모든 순열을 만들어 탐색하며 소수인지 파악하면 된다.
permutations을 활용해 순열을 구했고, 그 순열을 대상으로 소수 여부를 파악하면 된다.
'Problem Solving > Programmers' 카테고리의 다른 글
[프로그래머스] 네트워크 문제 파이썬(Python) 풀이 (0) 2021.10.04 [프로그래머스] 오픈채팅방 문제 파이썬(Python) 풀이 (0) 2021.10.04 [프로그래머스] 소수찾기 (0) 2021.06.14