[백준/c] 14912번 - 숫자 빈도수

코드

 

#include <stdio.h>

int main(void)
{
	int a, b, cnt = 0;
	scanf("%d%d", &a, &b);
	for(int i = 1; i < a + 1; i++)
	{
		int c = i;
		while(c)
		{
		 		if(c % 10 == b)
		 		{
		 			cnt += 1;
				}
				c /= 10; 
		}
	}
	printf("%d", cnt);
	return 0;
}

 

문제

 

1부터 n까지 차례대로 써 내려갈 때 특정 숫자(digit)의 빈도수를 구하여 출력하는 프로그램을 작성하시오.

예를 들어, n = 11 이고 숫자 1의 빈도수를 구하라고 하면, 1 2 3 4 5 6 7 8 9 10 11 에서 숫자 1은 1에서 한 번, 10에서 한 번, 11에서 두 번 나타나므로 1의 빈도수는 총 4 이다.

 

입력

 

자연수 n (1 ≤ n ≤ 100,000)과 한 자리 숫자 d(0~9)가 첫째 줄에 주어진다.

 

출력

 

첫째 줄에 빈도수를 출력한다.

 

예제 입력 1

 

11 1

 

예제 출력 1

 

4

 

문제 - https://www.acmicpc.net/problem/14912