백준공부/cpp

[백준] 14912번 숫자 빈도수 (silver 5

gomduri43 2023. 12. 26. 14:32

#include <iostream>
using namespace std;

int main() {

	int m;
	int d;
	int answer = 0;
	cin >> m;
	cin >> d;

	for (int i = m; i >= 1; i--) {
		int n = i;
		while (true) {
			if (n == 0) {
				break;
			}

			if (n % 10 == d) {
				answer++;
			}
			n /= 10;
		}
	}
	cout << answer << endl;


}

//아이디어 n에서 1까지 내려오면서 n의 값이 0이 될때까지 10으로 나누면서
//나머지 즉, n의 자릿수 숫자들을 원하는 찾는 숫자 d와 비슷한지 비교함