문제를 요약하면
<입력>
1 이상 1,000,000,000 이하인 정수 N 입력
<출력>
1 ~ N까지의 정수에 포함되어 있는 각 숫자(0 ~ 9)의 갯수를 각각 출력
<예제 입력>
11
<예제 출력>
1 4 1 1 1 1 1 1 1 1
이 문제를 각 수를 이루고 있는 숫자들을 분리해서, 각각의 숫자의 갯수를 세는 방식으로 해결했는데요.
이렇게 하면 N = 1000000000과 같이 큰 수가 입력되었을 경우 시간이 너무 많이 걸리는 문제가 생깁니다.
어떻게 하면 시간을 단축시킬 수 있는 코드를 작성할 수 있을까요?
제가 작성한 코드입니다.