[10월 코테 챌린지] 프로그래머스 :: (Lv0) 235개 (Lv1) 73개 (Lv2) 51개 (Lv3) 8개 // 누적 367개

2024/10/04

(Lv0) 235개 (Lv1) 73개 (Lv2) 51개 (Lv3) 8개 // 누적 367개

---

풀이한 문제

Lv2

1. 소수 찾기

프로그래머스

---

문제 풀이

from itertools import permutations, combinations

def is_prime(n):
    if n == 1:
        return False
    i = 2
    while i<n:
        if n%i==0:
            return False
        i+=1
    return True
    
def solution(numbers):
    
    numbers = list(numbers)
    combi = [] ; combi2 = []
    
    for l in range(1, len(numbers)+1):
        combi += combinations(numbers,l)
        
    for l in combi:
        c = permutations(l)
        for k in c:
            a = ''.join(k)
            if a not in combi2:
                combi2.append(a)
    combi2 = list(set((map(int,combi2))))
    
    answer = 0
    for i in combi2:
        if i < 2:
            pass
        elif is_prime(i):
            answer+=1
    return answer

 

Lv2. 소수 찾기

---

미완성 문제

Lv2

1. 피로도