풀이_소수찾기.md

🌄 프로그래머스 소수 찾기 풀이

• Date : 2020.05.30(일)
• Time : 30분

기본 조건 사항 풀이

• 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.
  
  

풀이

mylist = list(numbers)
    for i in range(1,len(numbers)+1,1):
        my.append(map(''.join,permutations(mylist,i)))
        # 조합을 통해 숫자로 나타낼 수 있는 조합을 다 리스트에 넣었다. 

: iterms는 파이썬의 반복 모듈! 이 중에서 permutations 이라는 조합을 만들어주는 함수를 통해 모든 경우의 수를 만들어줬다.

    for v in new:
        if v not in new_list: #중복이 없다면
            new_list.append(v) # 추가하기

: 조합으로 경우의 수를 만들다보면 중복되는 숫자가 들어간다. 소수를 거른 후에 그 숫자를 다른 배열에 넣어준 다음에 마지막으로 중복을 거른다. 그리고 정답은 new_list안의 원소 수가 된다.