반응형
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];
}
'Algorithm > Brute Force' 카테고리의 다른 글
(C++) - 백준(BOJ) 16173 : 점프왕 쩰리 (Small) (0) | 2022.04.27 |
---|---|
(C++) - 백준(BOJ) 1543 : 문서 검색 (0) | 2022.04.22 |
(C++) - 백준(BOJ) 15489 : 파스칼 삼각형 (1) | 2022.04.18 |
(C++) - 백준(BOJ) 8892 : 팰린드롬 (0) | 2022.04.17 |
(C++) - 백준(BOJ) 24039 : 2021은 무엇이 특별할까? (0) | 2022.04.14 |