Today
Total
03-08 11:38
관리 메뉴

홍우진의 개발 일기장

[백준] 1748번: 수 이어 쓰기 1/ 파이썬 본문

알고리즘/백준

[백준] 1748번: 수 이어 쓰기 1/ 파이썬

홍우진 2022. 7. 14. 20:17
728x90
반응형

문제 설명


1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.

1234567891011121314151617181920212223...

이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.

입력값


첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.

출력값


첫째 줄에 새로운 수의 자릿수를 출력한다.

 

예제


입력 출력
5 5
15 21
120 252

작성 코드


n = input()

comp = len(n) - 1

answer = 0

for i in range(comp):
    answer += 9 * (10 ** i) * (i + 1)
    i += 1
answer += ((int(n) - (10 ** comp)) + 1) * (comp + 1)

print(answer)
728x90
반응형
Comments