[백준 14912번] 숫자 빈도수 (C++)

문제링크 : https://www.acmicpc.net/problem/14912

#include <bits/stdc++.h>
using namespace std;

const int MOD = 1000000007;

int main() 
{
    int N, D;
    cin >> N >> D;

    int cnt = 0;
    for(int i=1; i<=N; i++)
    {
        string s = to_string(i);
        for(int j=0; j<s.size(); j++)
        {
            if(s[j]==D+'0') cnt++;
        }
    }

    cout << cnt;

    return 0;
}

 

입력받은 N에 대해서 1~N까지의 값을 문자열로 바꾼 후, 문자열의 각 문자를 D와 비교하여 카운팅해준다,