백준 알고리즘 1748번 수 이어 쓰기 1(python)

길이가 1인 수는 9개 있고. (1, 2, 3... 9) 길이가 2인 수는 90개 있고, 길이가 3인 수는 900개가 있다. 

길이가 n인 수는 총 9 * 10**(n-1) + 9개 있다는 점을 감안해서 풀면 쉽다.

N = int(input())
n = 9
a = 1
ans = 0

while(N != 0):
    if N - n > 0:
        ans += a*n
        N -= n
        n = n*10
        a += 1
    else:
        ans += a*N
        break
    
print(ans)