[Bronze I] Title: 소수가 아닌 수 3, Time: 36 ms, Memory: 32412 KB, Score: 100 point -BaekjoonHub

Author: Ja2Hw

백준/Bronze/31432. 소수가 아닌 수 3/README.md

@@ -0,0 +1,36 @@
+# [Bronze I] 소수가 아닌 수 3 - 31432 
+
+[문제 링크](https://www.acmicpc.net/problem/31432) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 36 ms
+
+### 분류
+
+애드 혹, 수학, 정수론
+
+### 제출 일자
+
+2025년 5월 13일 20:38:27
+
+### 문제 설명
+
+<p>사악한 소수의 추종자들이 KSA 학생들에게 열 가지의 숫자 중 일부를 말할 수 없는 저주를 걸어 버렸다.</p>
+
+<p>당신은 남은 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>가지의 숫자만으로 소수가 아닌 수를 만들어서 KSA를 구해야 한다. 숫자는 중복해서 사용할 수 있으며, 만들어진 수는 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-msup><mjx-mn class="mjx-n"><mjx-c class="mjx-c31"></mjx-c><mjx-c class="mjx-c30"></mjx-c></mjx-mn><mjx-script style="vertical-align: 0.393em;"><mjx-texatom size="s" texclass="ORD"><mjx-mn class="mjx-n"><mjx-c class="mjx-c31"></mjx-c><mjx-c class="mjx-c32"></mjx-c></mjx-mn></mjx-texatom></mjx-script></mjx-msup></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><msup><mn>10</mn><mrow data-mjx-texclass="ORD"><mn>12</mn></mrow></msup></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$10^{12}$</span></mjx-container> 이하의 음이 아닌 정수여야 한다.</p>
+
+### 입력 
+
+ <p>첫 번째 줄에 정수 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>이 주어진다.</p>
+
+<p>두 번째 줄에 사용할 수 있는 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>개의 숫자 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-msub><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D451 TEX-I"></mjx-c></mjx-mi><mjx-script style="vertical-align: -0.15em;"><mjx-mn class="mjx-n" size="s"><mjx-c class="mjx-c31"></mjx-c></mjx-mn></mjx-script></mjx-msub><mjx-mo class="mjx-n"><mjx-c class="mjx-c2C"></mjx-c></mjx-mo><mjx-msub space="2"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D451 TEX-I"></mjx-c></mjx-mi><mjx-script style="vertical-align: -0.15em;"><mjx-mn class="mjx-n" size="s"><mjx-c class="mjx-c32"></mjx-c></mjx-mn></mjx-script></mjx-msub><mjx-mo class="mjx-n"><mjx-c class="mjx-c2C"></mjx-c></mjx-mo><mjx-mo class="mjx-n" space="2"><mjx-c class="mjx-c22EF"></mjx-c></mjx-mo><mjx-mo class="mjx-n" space="2"><mjx-c class="mjx-c2C"></mjx-c></mjx-mo><mjx-msub space="2"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D451 TEX-I"></mjx-c></mjx-mi><mjx-script style="vertical-align: -0.15em;"><mjx-mi class="mjx-i" size="s"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-script></mjx-msub></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mi>d</mi><mn>1</mn></msub><mo>,</mo><msub><mi>d</mi><mn>2</mn></msub><mo>,</mo><mo>⋯</mo><mo>,</mo><msub><mi>d</mi><mi>N</mi></msub></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$d_1, d_2, \cdots, d_N$</span></mjx-container>이 공백으로 구분되어 주어진다.</p>
+
+### 출력 
+
+ <p>첫 번째 줄에 조건을 만족하는 소수가 아닌 수가 존재한다면 <span style="color:#e74c3c;"><code>YES</code></span>, 아니라면 <span style="color:#e74c3c;"><code>NO</code></span>를 출력한다.</p>
+
+<p>만약 그러한 수가 존재한다면, 두 번째 줄에 이를 출력한다. 앞에 불필요한 <mjx-container class="MathJax" jax="CHTML" style="font-size: 104.6%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mn class="mjx-n"><mjx-c class="mjx-c30"></mjx-c></mjx-mn></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mn>0</mn></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$0$</span></mjx-container>을 출력해서는 안 된다.</p>
+
+<p>정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.</p>
+

백준/Bronze/31432. 소수가 아닌 수 3/소수가 아닌 수 3.py

@@ -0,0 +1,26 @@
+# 31432 소수가 아닌 수 3
+# 브론즈 1
+
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+number = list(map(int, input().split()))
+
+NO = {0, 1, 4, 6, 8, 9}
+
+res = -1
+
+# 합성수 0, 1, 4, 6, 8, 9가 있다면 소수가 아닌 수 바로 성립
+for i in number:
+    if i in NO: 
+        res = i
+        break
+
+if res == -1: # 합성수가 없고 소수만 갖고 있을 때
+    any = number[0]
+    res = int(str(any) * 2)  # 같은 숫자 두 번 -> 22, 33, 55, 77 전부 합성수
+
+# 항상 합성수를 만들 수 있음
+print("YES")
+print(res)