[백준 완전탐색] 수 이어 쓰기1(python)

이진규·2022년 8월 19일
1

백준(PYTHON)

목록 보기
76/115

문제

https://www.acmicpc.net/problem/1748

나의 코드

"""

"""

from sys import stdin
input = stdin.readline

n = int(input())
answer = 0

length = len(str(n))

for i in range(1, length): # 1의 자리수부터 (n의자리 -1) 수 까지 길이의 합
    answer += i * (pow(10, i) - pow(10, i-1))

answer += length * (n - pow(10, length-1) + 1) # n의 자리수의 길이의 합

print(answer)
    

설명

n의 범위가 1억이기 때문에 n을 이용한 반복문을 해서는 안된다는 걸 미리 파악해야 하고 n의 자릿수를 구해서 이를 이용한 반복문을 전개해야 한다.

참고 자료

profile
항상 궁금해하고 공부하고 기록하자.

0개의 댓글