1748번 - 수 이어 쓰기 1
일일이 하나씩 /10을 써서 자리수를 계산하는건 굉장히 비효율적일 것 같아서
log를 사용해서 각 자리수를 계산했는데 4%에서 시간 초과가 걸리네요.
memoization 같은게 필요한가요?
수의 범위 -> 총 자릿수
1~9 -> 9*1
10 ~ 99 -> 90*2
100 ~ 999 -> 900*3
1000 ~ 9999 -> 9000*4
이 규칙을 이용해보세요
댓글을 작성하려면 로그인해야 합니다.
joohyuns 7년 전
일일이 하나씩 /10을 써서 자리수를 계산하는건 굉장히 비효율적일 것 같아서
log를 사용해서 각 자리수를 계산했는데 4%에서 시간 초과가 걸리네요.
memoization 같은게 필요한가요?