백준 1019번 책 페이지

https://www.acmicpc.net/problem/1019

아래 답은... 해결한게 아님.. 아직 못품 ㅠㅠ

#include <iostream>

#include <cstdio>

#define MAX 1000000000

using namespace std;

long long page[MAX][11] = {0, };

int main()

{

    int remain = 0, num, n;

    

    scanf("%d", &n);

    for (int i = 1; i <= n; ++i) {

        num = i;

        

        while (num > 0) {

            remain = num % 10;

            page[i][remain] = page[i][remain] + 1LL;

            num /= 10;

            if (page[num][10] == 1) {

                for (int j = 0; j < 10; ++j) {

                    page[i][j] += page[num][j];

                }

                break;

            }

            

        }

    }

    

    

    return 0;

}