joohyuns   7년 전

일일이 하나씩 /10을 써서 자리수를 계산하는건 굉장히 비효율적일 것 같아서

log를 사용해서 각 자리수를 계산했는데 4%에서 시간 초과가 걸리네요.

memoization 같은게 필요한가요?

onjo0127   7년 전

수의 범위 -> 총 자릿수

1~9 -> 9*1

10 ~ 99 -> 90*2

100 ~ 999 -> 900*3

1000 ~ 9999 -> 9000*4

이 규칙을 이용해보세요

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