[백준] 1748번 수 이어 쓰기 1 - Python

[백준] 1748번 수 이어 쓰기 1 - Python

 

 

1748번: 수 이어 쓰기 1

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

 

 

문제

N을 입력받아 1부터 N까지의 수를 이어서 쓸 때 이어서 만든 새로운 수의 자릿수를 구하세요.

예를 들어 10을 입력받았을 때 새롭게 만든 수는 12345678910 입니다.

 

 

아이디어

입력받은 숫자의 자리수를 파악하여 자릿수별로 더해지는 숫자의 개수를 일반화한 식을 적용합니다.

예를 들어 N=100일 때, 1*9(일의자리) + 2*90(십의자리) + 3*1(백의자리)로 자릿수를 구할 수 있습니다.

자릿수만큼 반복문을 작동시켜 마지막 반복문이 동작하기 전까지는 해당 자릿수 * 9 * 10 ** (자릿수 -1)

마지막 반복문에서는 해당 자릿수를 차지하는 숫자의 개수 * 해당 자릿수를 곱해줍니다.

 

 

코드

N = int(input())
count = 0

for i in range(1, len(str(N))+1): 
    if i != len(str(N)):
        count += 9*(10**(i-1)) * i
        
    elif (i == len(str(N))) & (i == 1) :
        count += N
        
    elif (i == len(str(N))) * (i != 1) :
        count += (N - int('9'*(i-1))) * i
        
print(count)