[Java] BOJ 1748 수 이어 쓰기 1

1748번: 수 이어 쓰기 1

---

정답 코드

• 20의 경우 : 1~9 : 1 / 10~20 : 2 = 9 + 22 = 31
• 100의 경우 : 1~9 : 1 / 10~99 : 2 / 100 : 3 = 9 + 180 + 3 = 192
• 자리수와 해당 수만큼을 계산하여 덧셈 연산으로 길이 구하기

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br;
    static StringTokenizer st;
    static int N;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());

        int tmp = N;
        int pos = 0;
        while (tmp >= 10) {
            pos++;
            tmp /= 10;
        }

        long cnt = 0;
        for (int i = 0; i < pos; i++) {
            cnt += (i + 1) * 9 * Math.pow(10, i);
        }
        cnt += (pos + 1) * (N - Math.pow(10, pos) + 1);

        System.out.println(cnt);
    }
}​