09009
[백준 1748번] 수 이어 쓰기 1 본문
문제 보기
https://www.acmicpc.net/problem/1748
1748번: 수 이어 쓰기 1
첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.
www.acmicpc.net
소스 코드
n = int(input())
length = len(str(n))
cnt = 0
# ex) n이 15일 경우 일단 1~9까지의 자릿수를 구해야한다.
# 123456789 -> 9 x 1 = 9 총 9자리
#101112131415.....99 -> 90 x 2 = 총 180자리
#100101102103......999 -> 900 x 3 = 총 2700자리
for i in range(length-1):
cnt += 9 * (10**i) * (i+1)
print(cnt + (n - 10**(length-1) + 1) * length)
'Algorithm > 구현' 카테고리의 다른 글
| [백준 2852번] NBA 농구 (0) | 2023.11.05 |
|---|---|
| [백준 8911번] 거북이 (0) | 2023.11.03 |
| [프로그래머스 lv2] 행렬 테두리 회전하기 (0) | 2023.10.15 |
| [백준 1475번] 방 번호 (0) | 2023.10.04 |
| [백준 1205] 등수 구하기 (0) | 2023.09.17 |