21.04.11 - [BOJ] 1748. 수 이어쓰기 1

[suhyunsim]

문제

• 1748

핵심 아이디어

• N이 너무 커서 N개의 수를 자릿수 별로 나눠서 문제 해결

어려운 점, 실수

풀이

• 내가 푼 풀이

package main.java.com.poogle.BOJ.Q1748;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = String.valueOf(n).length();
        int ans = 0;
        if (k > 1) {
            for (int i = 1; i < k; i++) {
                ans += i * (Math.pow(10, i) - Math.pow(10, i - 1));
            }
            ans += k * (n - (Math.pow(10, k - 1) - 1));
        } else {
            ans = n;
        }
        System.out.println(ans);
    }
}

• 참고

import java.util.*;
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long ans = 0;
        for (int start=1, len=1; start<=n; start*=10, len++) {
            int end = start*10-1;
            if (end > n) {
                end = n;
            }
            ans += (long)(end - start + 1) * len;
        }
        System.out.println(ans);
    }
}