boj - 1748 수 이어쓰기1

 

 

for문에서 str(i)의 길이를 합치는걸로 풀면 시간초과가 뜨게끔 문제가 설계되어있다.

따라서 10진수 숫자로 접근하여 문제를 풀어야만 했다.

 

문제는 쉬웠지만 시간초과로 애를 먹은 문제였다.

 

n=int(input())
sum=0
index=len(str(n))-1

for i in range(0,index):
    sum+=9*(10**i)*(i+1)
    
sum+=(n-10**(index)+1)*(index+1)

print(sum)