[BOJ] 4176 Digits

문제 링크

www.acmicpc.net/problem/4176

풀이

$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);
    }
}