[백준] 수 이어 쓰기 1

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

분류:: 브루틀포스

 

1. 문제 이해 및 해결과정

 2)

- 1 ~9 => 9개 - 10 ~99 => 90개 - 100 ~999 => 900개  - 그 전 자리수의 합 + 현재자리수 n-i+1

 

2. 풀이방법

  1. python 

#수 이어 쓰기 1
#https://www.acmicpc.net/problem/1748
import sys
sys.stdin = open("input.txt","r")
input=sys.stdin.readline
n=int(input())
cnt=0
for i in range(1,n+1):
    cnt+=len(str(i))
print(cnt)

 2. python 시간 개선

#수 이어 쓰기 1
#https://www.acmicpc.net/problem/1748
import sys
sys.stdin = open("input.txt","r")
input=sys.stdin.readline
n=int(input())
sol=0
i=1
while i<=n:
    sol+=(n-i+1)
    i*=10
print(sol)

 

3. 오답원인

 

4. 알게된 점