[20251007] BOJ / G5 / 가지고 노는 1 / 이종환

0224LJH/202510/07 가지고 노는 1.md

@@ -0,0 +1,34 @@
+```java
+import java.util.*;
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int size = Integer.parseInt(br.readLine());  
+        boolean[] visited = new boolean[size];
+
+        int remainder = 1 % size;
+        int length = 1;
+
+        // 1을 나눈 나머지를 저장하고 방문을 표시
+        visited[remainder] = true;
+
+        while (remainder != 0) {
+            // 새로운 수를 만드는 방법: 나머지를 10배하고 1을 더함
+            remainder = (remainder * 10 + 1) % size;
+            length++;
+
+            if (visited[remainder]) {
+                System.out.println(-1);
+                return;
+            }
+
+            visited[remainder] = true;
+        }
+
+        System.out.println(length);
+    }
+}
+
+```