[๋ฐฑ์ค€-1748] ์ˆ˜ ์ด์–ด ์“ฐ๊ธฐ 1 / Python

๐Ÿ“š Problem Solving/Baekjoon

 

1748๋ฒˆ: ์ˆ˜ ์ด์–ด ์“ฐ๊ธฐ 1

์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100,000,000)์ด ์ฃผ์–ด์ง„๋‹ค.

www.acmicpc.net

import sys

input = sys.stdin.readline

n = int(input())
n = str(n)

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

answer += (int(n) - (10 ** (len(n) - 1)) + 1) * len(n)

print(answer)

 

ํ•ด์„ค

ํ•œ ์ž๋ฆฌ ์ˆ˜๊นŒ์ง€์˜ ํ•ฉ -> 9 * 1

๋‘ ์ž๋ฆฌ ์ˆ˜๊นŒ์ง€์˜ ํ•ฉ -> 90 * 2

์„ธ ์ž๋ฆฌ ์ˆ˜๊นŒ์ง€์˜ ํ•ฉ -> 900 * 3

 

n์˜ ์ž๋ฆฌ์ˆ˜์— ๋งž์ถฐ ์œ„ ๊ฐ’๋“ค์„ ๊ณ„์‚ฐํ•œ๋‹ค.

 

๊ทธ๋ฆฌ๊ณ  ์ž๋ฆฌ ์ˆ˜์— ๋งž๊ฒŒ 10์˜ ์ œ๊ณฑ์ˆ˜๋ฅผ n์—์„œ ๋นผ์ค€ ํ›„ ๋‚จ์€ ๊ฐ’์— ์ž๋ฆฌ ์ˆ˜๋ฅผ ๊ณฑํ•ด์ค€ ๊ฐ’์„ ๋”ํ•œ๋‹ค.