백준 1748[수 이어 쓰기 1]

1. 문제설명

문제URL : https://www.acmicpc.net/problem/1748

 

이 문제는 1부터 N까지의 모든 숫자를 이어서 썼을 때, 그 숫자의 총 자릿수를 구하는 문제입니다. 예를 들어, N이 12일 경우, 1부터 12까지의 숫자를 이어서 쓰면 “123456789101112”가 되며, 이때 총 자릿수는 15가 됩니다.

2. 정답코드

import sys
input = sys.stdin.readline

# 입력을 받아서 정수형으로 변환
N = int(input())

# 자리수(i)와 결과값(ans)를 초기화
i = 1
ans = 0

while True:
    # 현재 자리수에서의 마지막 수(end)를 계산
    end = int('9' * i)
    # 현재 자리수에서의 시작 수(start)를 계산
    start = 1 * 10 ** (i - 1)
    
    # 입력받은 수 N이 현재 자리수의 마지막 수(end)보다 큰 경우
    if N > end:
        # 현재 자리수의 모든 수들의 자릿수를 더함
        ans += (end - start + 1) * i
        # 자리수를 증가시킴
        i += 1
    else:
        # N이 현재 자리수의 범위 안에 있는 경우
        # N까지의 수들의 자릿수를 더하고 루프를 종료
        ans += (N - start + 1) * i
        break

# 최종 결과값 출력
print(ans)

3. 코드설명

1) 변수 초기화

자리수를 나타내는 변수 i와 결과값을 저장할 변수 ans를 초기화합니다.

2) 자리수 계산 반복문

현재 자리수의 마지막 숫자 end와 시작 숫자 start를 계산합니다. 예를 들어, i가 2라면 start는 10이고, end는 99가 됩니다.

3) 현재 자리수의 자릿수 합 계산

입력받은 수 N이 현재 자리수의 마지막 수(end)보다 큰 경우, 해당 자리수의 모든 수들의 자릿수를 더한 후 다음 자리수로 넘어갑니다. 그렇지 않은 경우, N까지의 수들의 자릿수를 더하고 루프를 종료합니다.

4) 최종 결과 출력

계산된 총 자릿수를 출력합니다.

4. Github으로 확인

coTest/BOJ_EASY/E_BOJ_01_1748.py at main · pcy4196/coTest