1019번 책 페이지

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

https://www.slideshare.net/Baekjoon/baekjoon-online-judge-1019

꼭 다시 풀어봐야할 문제다.

브루트 포스 문제인데, 아이디어를 전혀 생각하지도 못 했다.

0과 9로 바꿔주는 것도 생각도 못 했다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
long long ans[10] = { 0, };
 
void calc(long long n, long long p) 
{
    while (n > 0) 
    {
        ans[n % 10] += p;
 
        n /= 10;
    }
}
 
int main(void)
{
    long long Start = 1;
    long long End = 0;
    long long p = 1;
 
    scanf("%lld", &End);
 
    while (Start <= End)
    {
        // 처음 자리 0으로 만들기, 만들면서 미리 ans 배열에 더하기
        while (Start % 10 != 0 && Start <= End)
        {
            calc(Start, p);
            ++Start;
        }
        
        if (Start > End) break;
 
        // 끝 자리 9로 만들기, 만들면서 미리 ans 배열에 더하기
        while (End % 10 != 9 && Start <= End)
        {
            calc(End, p);
            --End;
        }
 
        long long cnt = (End / 10 - Start / 10 + 1);
 
        for (int i = 0; i <= 9; i++) 
        {
            ans[i] += cnt*p;
        }
 
        Start /= 10;
        End /= 10;
 
        p *= 10LL;
    }
 
    for (int i = 0; i <= 9; i++)
        printf("%d ", ans[i]);
 
    printf("\n");
 
    return 0;
}