본문 바로가기

BOJ 알고리즘 (T아카데미)

1748번: 수 이어쓰기 1 (구현) - Tacademy

 www.acmicpc.net/problem/1748

 

1748번: 수 이어 쓰기 1

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

www.acmicpc.net

# 수 이어쓰기
# https://www.acmicpc.net/problem/1748 (구현)

def get_length(n):
    # n = 120 => l = 3
    l, ret = len(str(n)), 0

    # ret = 1 * 9 + 2 * 90
    for i in range(1, l):
        cnt = (10 ** i) - (10 ** (i - 1))
        ret += i * cnt

    # ret += 3 * (120 - 99)
    cnt = n - ((10 ** (l - 1)) - 1)
    ret += l * cnt

    return ret


n = int(input())
print(get_length(n))