홍우진의 개발 일기장
[백준] 1748번: 수 이어 쓰기 1/ 파이썬 본문
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
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1120번: 문자열/ 파이썬 (0) | 2022.07.15 |
---|---|
[백준] 2407번: 조합/ 파이썬 (0) | 2022.07.14 |
[백준] 3036번: 링/ 파이썬 (0) | 2022.07.12 |
[백준] 2960번: 에라토스테네스의 체/ 파이썬 (0) | 2022.07.11 |
[백준] 11656번: 접미사 배열/ 파이썬 (0) | 2022.07.10 |
Comments