[Bronze II] Title: 랜덤 숫자 만들기, Time: 2216 ms, Memory: 361088 KB -BaekjoonHub

Author: Jade-Good

백준/Bronze/6500. 랜덤 숫자 만들기/README.md

@@ -0,0 +1,38 @@
+# [Bronze II] 랜덤 숫자 만들기 - 6500 
+
+[문제 링크](https://www.acmicpc.net/problem/6500) 
+
+### 성능 요약
+
+메모리: 361088 KB, 시간: 2216 ms
+
+### 분류
+
+수학, 구현, 사칙연산
+
+### 제출 일자
+
+2026년 4월 11일 01:19:35
+
+### 문제 설명
+
+<p>존 폰 노이만은 1946년에 유사난수(Pseudo-random Number) 수열을 만드는 방법을 제시했다. 이 방법은 "middle-square" 방법으로 알려져 있으며, 다음과 같이 동작한다.</p>
+
+<p>먼저, 초기값 a<sub>0</sub>을 고른다. a<sub>0</sub>은 십진법으로 표기했을 때, 길이가 n을 넘지 않아야 한다. 그 다음, a<sub>0</sub>을 제곱한 다음에, 길이가 2*n이 될 때 까지 앞에 0을 붙인다. 이제, 가운데 n자리를 a<sub>i</sub>라고 한다. 이 방법을 사용해 각각의 i>0에 대해서, a<sub>i</sub>를 계산할 수 있다. 이 문제에서 n=4를 이용한다.</p>
+
+<p>예 1: a<sub>0</sub> = 5555, a<sub>0</sub><sup>2</sup> = 30858025, a<sub>1</sub> = 8580</p>
+
+<p>예 2: a<sub>0</sub> = 1111, a<sub>0</sub><sup>2</sup> = 01234321, a<sub>1</sub> = 2343</p>
+
+<p>사실 이 방법은 난수를 만드는데 그렇게 좋은 방법은 아니다. </p>
+
+<p>a<sub>0</sub>이 주어졌을 때, 서로 다른 난수를 몇 개 만드는지 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, a<sub>0</sub>을 포함하고 있다. (0 < a<sub>0</sub> < 10000) 숫자가 네 자리가 아닌 경우에는, 앞에 0을 추가해 네 자리로 만들어져 있다. 입력의 마지막 줄에는 0이 하나 주어진다.</p>
+
+### 출력 
+
+ <p>각 테스트 케이스에 대해서, 서로 다른 a<sub>i</sub>가 몇 개 나오는지 출력한다. a<sub>0</sub>도 포함해서 세야 한다.</p>
+

백준/Bronze/6500. 랜덤 숫자 만들기/랜덤 숫자 만들기.java

@@ -0,0 +1,38 @@
+import java.io.BufferedReader;
+import java.io.BufferedWriter;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.io.OutputStreamWriter;
+import java.util.HashSet;
+import java.util.Set;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        StringBuilder sb = new StringBuilder();
+
+        String a = br.readLine();
+
+        while (!a.equals("0")) {
+
+            Set<String> set = new HashSet<>();
+            set.add(a);
+
+            while (true) {
+                int next = Integer.parseInt(a);
+                a = String.format("%08d", next * next).substring(2, 6);
+                if (set.contains(a)) {
+                    break;
+                }
+                set.add(a);
+            }
+
+            sb.append(set.size()).append('\n');
+            a = br.readLine();
+        }
+
+        bw.write(sb.toString());
+        bw.flush();
+    }
+}