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

문제

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

1234567891011121314151617181920212223...

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

입력

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

출력

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

전체코드(Python)

# 이어쓸 숫자를 입력 받는다.
n = input()
# 숫자의 길이를 size에 저장한다.
size = len(n)
# 숫자의 길이를 저장할 변수를 선언한다.
result = 0
# 숫자의 길이보다 한자릿수 낮은 10의 size-1승을 n에서 빼준다
# 그래야만 숫자의 길이만큼 곱할 개수가 나온다.
n = int(n) - 10**(size-1)
# 나온 숫자에 1을 더한 후 숫자의 길이만큼 곱한다.
result += (n+1)*size
nine = '9'
# 이제 숫자의 길이 밑에 자리수의 길이를 차례대로 구한다.
for i in range(size-1):
    result+=int(nine)*(i+1)
    nine=nine+'0'       
# 결과값 도출
print(result)

혹시라도 정정할 내용이나 추가적으로 필요하신 정보가 있다면 댓글 남겨주시면 감사하겠습니다.

오늘도 Jindory 블로그에 방문해주셔서 감사합니다.

 

[참조]

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