수 이어 쓰기 1

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

---

풀이

시간 제한이 있기 때문에 단순히 반복문을 사용하는 것은 불가능하다.

그림에서 보듯 일의 자리의 숫자는 9개, 십의 자리의 숫자는 90개, 백의 자리의 숫자는 900개 식으로 규칙성이 있다.
때문에 반복문으로 10^i를 돌려가며 n이 더 클 경우 i*9*10^(i-1)로 n보다 작은 자리수의 숫자를 더하고
10^i보다 작을 경우 자리수인 i에 남은 숫자인 n - 10^(i-1)을 곱하여 더한다.