문제 링크
풀이
$x_0$은 매우 큰 값이지만, $x_1$부터는 int형으로도 다룰 수 있는 작은 값이 된다.
적당히 케이스를 나눠서 풀면 된다.
Java 코드
더보기
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
StringBuilder out = new StringBuilder();
while (true) {
String s = in.readLine();
if (s.equals("END")) break;
if (s.length() == 1) {
if (s.equals("1")) out.append("1\n");
else out.append("2\n");
continue;
}
int ans = 2, now = s.length();
for (int nxt = (now + "").length(); now != nxt; ++ans) {
now = nxt;
nxt = (now + "").length();
}
out.append(ans + "\n");
}
System.out.println(out);
}
}
'PS > boj' 카테고리의 다른 글
[BOJ] 4141 Numbersrebmun (0) | 2021.01.22 |
---|---|
[BOJ] 5637 가장 긴 단어 (0) | 2021.01.22 |
[BOJ] 3546 Headshot (0) | 2021.01.21 |
[BOJ] 20500 Ezreal 여눈부터 가네 ㅈㅈ (0) | 2021.01.20 |
[BOJ] 1359 복권 (0) | 2021.01.20 |