Java/코딩테스트
[백준/Silver III] 1 - 4375
Se On
2025. 7. 2. 16:20
- 문제 링크: https://www.acmicpc.net/problem/4375
- 시간: 100ms
- 메모리: 14036KB
- 여러 줄 입력 받음
- 전체 값이 아닌 나머지 값을 활용할 것
package BOJ;
import java.io.*;
public class B4375 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String line;
while ((line = br.readLine()) != null) {
int N = Integer.parseInt(line);
long reminder = 1 % N;
int len = 1;
while (reminder != 0) {
reminder = (reminder * 10 + 1) % N; // 전체 값이 아닌 나머지를 활용할 것
len++;
}
System.out.println(len);
}
}
}
반응형