[Python3] 프로그래머스 - 소수 찾기 : permutations (순열), set(),list(), IsPrime()

import itertools

def Isprime(number) :
    answer = True
    if number > 1 :
        for i in range(2,number) :
            if (number % i ) == 0 :
                answer = False
    else :
        answer = False
    return answer 
        
def solution(numbers):
    answer = 0
    splited_numbers = []
    combinated_numbers = []
    
    for i in range(0,len(numbers)) :
        splited_numbers.append(str(numbers[i]))

    for j in range(1,len(numbers)+1) :
        nPr = set(map(''.join, itertools.permutations(splited_numbers,j)))
        combinated_numbers += list(nPr)
    
    combinated_numbers = list(set(int(A) for A in combinated_numbers))
        
    for k in combinated_numbers :
        if Isprime(k) == True : 
            answer += 1
    
    return answer

문제를 풀기 위해서 아래의 작업 순차적으로 필요하다.

 

1. 입력 받은 문자열을 개별로 1개씩 나누어야 한다.

    splited_numbers = []
    
    for i in range(0,len(numbers)) :
        splited_numbers.append(numbers[i])

2. 나누어진 개별 숫자들을 조합해야 한다.

(조합은 1~"입력 문자열 길이")

    for j in range(1,len(numbers)+1) :
        nPr = set(map(''.join, itertools.permutations(splited_numbers,j)))
        combinated_numbers += list(nPr)
    
    combinated_numbers = list(set(int(A) for A in combinated_numbers))

 

3. 조합된 숫자가 소수인지 확인해야 한다.

def Isprime(number) :
    answer = True
    
    if number > 1 :
        for i in range(2,number) :
            if (number % i ) == 0 :
                answer = False
    else :
        answer = False
    
    return answer 

---

[순열 조합]

 

mong9data.tistory.com/32

[파이썬/Python] 순열과 조합 (Permutation and Combination)

programmers.co.kr/learn/courses/4008/lessons/12836

파이썬을 파이썬답게 - 순열과 조합 - combinations, permutations

[SET, LIST]

webisfree.com/2017-10-24/python-%EB%A6%AC%EC%8A%A4%ED%8A%B8(list)-%EB%B0%B0%EC%97%B4-%ED%95%98%EB%82%98%EB%A1%9C-%ED%95%A9%EC%B9%98%EB%8A%94-%EB%B0%A9%EB%B2%95

Python 리스트(list) 배열 하나로 합치는 방법

wikidocs.net/15559

위키독스

---

[소수 찾기]

 

문제 설명

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.

각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.

제한사항

• numbers는 길이 1 이상 7 이하인 문자열입니다.
• numbers는 0~9까지 숫자만으로 이루어져 있습니다.
• 013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.

입출력 예

numbersreturn

17	3
011	2

입출력 예 설명

예제 #1
[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다.

예제 #2
[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다.

• 11과 011은 같은 숫자로 취급합니다.