1748번: 수 이어 쓰기 1

https://www.acmicpc.net/problem/1748


$O(lgn)$

각 자리마다 쓰이는 개수를 구해서 합한다.

#include<cstdio>
int n, r;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i *= 10) r += n - i + 1;
    printf("%d", r);
    return 0;
}