From b82a2816d16b7b244dfaab353d7b5af4e3d23b07 Mon Sep 17 00:00:00 2001
From: SSUM <116950962+ssum21@users.noreply.github.com>
Date: Sat, 15 Feb 2025 11:19:05 +0900
Subject: [PATCH] =?UTF-8?q?[level=202]=20Title:=20=EC=86=8C=EC=88=98=20?=
 =?UTF-8?q?=EC=B0=BE=EA=B8=B0,=20Time:=2025.07=20ms,=20Memory:=2086.7=20MB?=
 =?UTF-8?q?=20-BaekjoonHub?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 프로그래머스/2/42839. 소수 찾기/README.md    | 65 ++++++++++++++++++++
 프로그래머스/2/42839. 소수 찾기/소수 찾기.py | 33 ++++++++++
 2 files changed, 98 insertions(+)
 create mode 100644 프로그래머스/2/42839. 소수 찾기/README.md
 create mode 100644 프로그래머스/2/42839. 소수 찾기/소수 찾기.py

diff --git a/프로그래머스/2/42839. 소수 찾기/README.md b/프로그래머스/2/42839. 소수 찾기/README.md
new file mode 100644
index 0000000..470e55a
--- /dev/null
+++ b/프로그래머스/2/42839. 소수 찾기/README.md
@@ -0,0 +1,65 @@
+# [level 2] 소수 찾기 - 42839 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42839) 
+
+### 성능 요약
+
+메모리: 86.7 MB, 시간: 25.07 ms
+
+### 구분
+
+코딩테스트 연습 > 완전탐색
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 02월 15일 11:19:04
+
+### 문제 설명
+
+<p>한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.</p>
+
+<p>각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>numbers는 길이 1 이상 7 이하인 문자열입니다.</li>
+<li>numbers는 0~9까지 숫자만으로 이루어져 있습니다.</li>
+<li>"013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>numbers</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>"17"</td>
+<td>3</td>
+</tr>
+<tr>
+<td>"011"</td>
+<td>2</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>예제 #1<br>
+[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다.</p>
+
+<p>예제 #2<br>
+[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다.</p>
+
+<ul>
+<li>11과 011은 같은 숫자로 취급합니다.</li>
+</ul>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges
\ No newline at end of file
diff --git a/프로그래머스/2/42839. 소수 찾기/소수 찾기.py b/프로그래머스/2/42839. 소수 찾기/소수 찾기.py
new file mode 100644
index 0000000..b7c2714
--- /dev/null
+++ b/프로그래머스/2/42839. 소수 찾기/소수 찾기.py
@@ -0,0 +1,33 @@
+import math
+from itertools import permutations
+
+prime_check = [False] * 10000000
+
+def isPrime(number):
+    print(number)
+    if(prime_check[number]==True):
+        return False
+    if(number == 0 or number == 1):
+        return False
+    for temp in range(2, int(math.sqrt(number))+1):
+        if(number%temp==0):
+            return False # 소수 아님
+    prime_check[number]=True
+    return True # 소수
+    
+
+def solution(numbers):
+    answer = 0
+    name = str()
+    number_paper = []
+    for i in numbers:
+        number_paper.append(i)
+    for j in range(1, len(number_paper)+1):
+        nPr = permutations(number_paper, j)
+        for k in nPr:
+            name = str()
+            for m in k:
+                name += m
+            if isPrime(int(name)):
+                answer+=1
+    return answer
\ No newline at end of file