본문 바로가기

Algorithm/Brute Force

(C++) - 백준(BOJ) 14912 : 숫자 빈도수

반응형

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

 

14912번: 숫자 빈도수

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

www.acmicpc.net

brute force문제였습니다.

📕 풀이방법

📔 입력 및 초기화

n, f, 빈도수를 저장할 일차원 배열 freq를 선언 후 적절히 입력받습니다.

📔 풀이과정

1 ~ n까지 for loop를 수행합니다.

현재 int형 정수를 string으로 변환 후 빈도수를 확인해 freq에 반영합니다.

📔 정답출력

freq의 f번째를 출력합니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
int n, f, freq[10];
string curNum;
int main(){
    cin >> n >> f;

    for(int num = 1; num <= n; num++){
        curNum = to_string(num);
        for(auto n : curNum) freq[n-'0']++;
    }

    cout << freq[f];
}