[๋ฐฑ์ค-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์์ ๋นผ์ค ํ ๋จ์ ๊ฐ์ ์๋ฆฌ ์๋ฅผ ๊ณฑํด์ค ๊ฐ์ ๋ํ๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-3085] ์ฌํ ๊ฒ์ / Python (0) | 2021.06.21 |
---|---|
[๋ฐฑ์ค-10973] ์ด์ ์์ด / Python (0) | 2021.06.21 |
[๋ฐฑ์ค-1292] ์ฝ๊ฒ ํธ๋ ๋ฌธ์ / Python (0) | 2021.06.19 |
[๋ฐฑ์ค-2504] ๊ดํธ์ ๊ฐ / Python (0) | 2021.06.19 |
[๋ฐฑ์ค-2563] ์์ข ์ด / Python (0) | 2021.06.19 |