Skip to content

Commit da39949

Browse files
authored
Merge pull request #1064 from AlgorithmWithGod/0224LJH
[20251007] BOJ / G5 / 가지고 노는 1 / 이종환
2 parents 4d36cb0 + b79eed8 commit da39949

File tree

1 file changed

+34
-0
lines changed

1 file changed

+34
-0
lines changed
Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
```java
2+
import java.util.*;
3+
import java.io.*;
4+
5+
public class Main {
6+
public static void main(String[] args) throws IOException {
7+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
8+
int size = Integer.parseInt(br.readLine());
9+
boolean[] visited = new boolean[size];
10+
11+
int remainder = 1 % size;
12+
int length = 1;
13+
14+
// 1을 나눈 나머지를 저장하고 방문을 표시
15+
visited[remainder] = true;
16+
17+
while (remainder != 0) {
18+
// 새로운 수를 만드는 방법: 나머지를 10배하고 1을 더함
19+
remainder = (remainder * 10 + 1) % size;
20+
length++;
21+
22+
if (visited[remainder]) {
23+
System.out.println(-1);
24+
return;
25+
}
26+
27+
visited[remainder] = true;
28+
}
29+
30+
System.out.println(length);
31+
}
32+
}
33+
34+
```

0 commit comments

Comments
 (0)