글 읽기 - 파이썬 시간초과 제 코드의 어디부분에서 문제인지와 힌트점 주실분

(追記) (追記ここまで)

1748번 - 수 이어 쓰기 1

1억이 들어가면

O(100,000,000) 이라서 문제인 거 같긴한데

제가 추측하는 건

1. str, len 과정에서 연산량이 늘어나서?

2. 따라서 문자열로 접근하는 것이 아니다.

3. input은 어차피 한번만 하니까 sys 모듈은 안써도 될 것 같고

# 문자열
n = int(input())
count = 0
for i in range(1, n+1):
 count += len(str(i))
print(count)

1억번 for문이 돌면서 그 안에 len 등의 연산이 있으므로 시간초과가 납니다.

힌트는 1~9자리수 숫자는 각각 몇 개 일지 생각해보시면 좋을 거 같습니다

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge