반응형
문제
1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.
1234567891011121314151617181920212223...
이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N(1≤N≤100,000,000)이 주어진다.
출력
첫째 줄에 새로운 수의 자릿수를 출력한다.
예제 입력 1
120
예제 출력 1
252
나의 풀이
처음에 문제를 쉽게 모든 수를 세면 시간초과가 날까봐 어렵게 생각을 했지만 n이 1억까지라서 n까지의 모든 자리수를 더해나가면 된다.
코드
# 1748번 수 이어 쓰기 1
# main
n = int(input())
count = 0
for i in range(1,n+1):
count += len(str(i))
print(count)
반응형
'Programming > Algorithm' 카테고리의 다른 글
[백준1339번] 단어 수학 / Python3 (0) | 2020.04.23 |
---|---|
[백준2529번] 부등호 / Python3 (0) | 2020.04.22 |
[백준6064번] 카잉 달력 / Python3 (0) | 2020.04.22 |
[백준14002번] 가장 긴 증가하는 부분 수열 4 / Python3 (0) | 2020.04.20 |
[백준15990번] 1, 2, 3 더하기 5 / Python3 (0) | 2020.04.20 |