백준_1748 (수 이어 쓰기 1_실버4_다시)

RostoryT·2022년 6월 28일
0

Brute force

목록 보기
5/18


1차 시도 - 5분컷 (메모리초과)

  • 그치 이렇게 간단한데 실버일리가 없지
  • 리스트 사용을 하지 말아야함
arr = "".join(map(str, [i for i in range(1,int(input())+1)]))
print(len(arr))


2차 시도 - 블로그 (시간초과)

  • 단순한게 최고 이런 방법도 있다.
  • 길어지면 시간초과 (pypy는 통과)
n = int(input())

answer = 0
for i in range(1, n + 1):
    answer += len(str(i))

print(answer)

수학문제였는데

profile
Do My Best

0개의 댓글