문제
1페이지부터 N페이지까지 이뤄진 책이 있을 때, 페이지번호의 숫자는 총 몇 번씩 적히는지 찾아내는 프로그램을 작성하라. 숫자는 10진법으로 적힌 숫자이며, 맨 앞자리에 0이 오는 경우는 존재하지 않는 것으로 간주한다.
예를 들어 19페이지짜리의 경우 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 의 페이지 번호를 갖는다. 여기서 0은 1번, 1은 12번, 2는 2번, 3은 3번, ... 9는 2번 이 나온다.
입력
입력은 1이상 1,000,000,000 이하의 정수 N이 입력된다.
출력
출력은 왼쪽부터 0, 1, 2, 3, ..., 9의 횟수를 출력한다. 숫자 사이에는 공백이 한 칸 있어야 한다.
예제 #1
7
0 1 1 1 1 1 1 1 0 0
예제 #2
11
1 4 1 1 1 1 1 1 1 1
예제 #3
19
1 12 2 2 2 2 2 2 2 2
예제 #4
999
189 300 300 300 300 300 300 300 300 300
로그인해야 코드를 작성할 수 있어요.