1019번 - 책 페이지

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

1019번: 책 페이지

 

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

Baekjoon Online Judge 1019번 풀이

 

#include <iostream>
using namespace std;
int ans[10];
void calc(int n, int inc)
{
	while (n > 0)
	{
		ans[n % 10] += inc;
		n /= 10;
	}
}
void solve(int A, int B, int num)
{
	//A의 일의 자리를 0으로 맞추기 위해 calc 연산을 함
	//A의 일의 자리가 0이 될 때까지 A++
	//그 과정을 A가 B를 넘어가지 않는 조건을 만족하면서 반복
	while (A % 10 != 0 && A <= B)
	{
		calc(A, num);
		A++;
	}
	//만약 A가 B를 넘어가게 되면 solve 종료
	if (A > B)
		return;
	//B의 일의 자리를 9로 맞추기 위해 calc 연산을 함
	//B의 일의 자리가 9가 될 때까지 B--
	//그 과정을 B가 A보다 작지 않다는 조건을 만족하면서 반복
	while (B % 10 != 9 && A <= B)
	{
		calc(B, num);
		B--;
	}
	
	//아래의 코드는 힌트 링크 참고하기
	int cnt = B / 10 - A / 10 + 1;
	for (int i = 0; i < 10; i++)
		ans[i] += cnt * num;
	
	solve(A / 10, B / 10, num * 10);

}
int main()
{
	int N;
	cin >> N;

	//1~N을 A~B로 생각
	//초기는 A=1, B=N이 되는데 
	//A의 일의 자리는 0으로 그리고 B의 일의 자리는 9로 설정
	solve(1, N, 1);

	for (int i = 0; i < 10; i++)
		cout << ans[i] << " ";

	return 0;

}