プログラマ-小数点を検索


2.小数点を検索



プール:
itertoolsを使用した置換
  • 紙片組合せ
  • 各数値が小数であるかどうか
  • 素数を結果配列
  • に保存する.
  • 結果配列のサイズ==答え(作成可能な少数)
  • コード:

    from itertools import permutations
    
    def solution(numbers):
        answer = 0
    
        permuArr = []
        answerArr = set()
    
        for i in range(1,len(numbers)+1):
            permuArr.append(set(map(''.join,permutations(numbers,i))))
    
        for item in permuArr:
            print(item)
    
        for items in permuArr:
            for item in items:
                if isPermutaion(item):
                    answerArr.add(int(item))
    
        answer = len(answerArr)
    
        return answer
    
    def isPermutaion(number):
        if int(number) <= 1:
            return False
    
        for i in range(2,int(number)):
            if int(number) % i == 0:
                return False
        #안 걸렸으
        return True