[BOJ] 1748 수 이어 쓰기 1

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

1748번: 수 이어 쓰기 1

나에게 큰 고뇌를 주는 문제... 수 이어 쓰기 2를 풀다가 안풀려서 1을 풀어봤는데 확실히 쉽당~

자리수를 i라고 할 때 i*(pow(10,i)-pow(10,i-1))만큼 자리 수가 늘어난다는 것을 활용하여 풀었다.

#include <iostream>
#include <cmath>
using namespace std;


int main(){
    int N;
    cin>>N;
    int tmp=N,cnt=0;
    while(tmp!=0){
        tmp/=10;
        cnt++;
    }
    int sum=0;
    for(int i=1;i<=cnt-1;i++){
        sum+=i*(pow(10,i)-pow(10,i-1));
    }
    sum+=(N-pow(10,cnt-1))*cnt+cnt;
    cout<<sum;
    return 0;
}