[백준] 14912번: 숫자 빈도수 (Java)

문제

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

 

풀이

간단한 브루트포스 문제다.

 

반복문을 통해 1부터 n까지의 숫자 num에 주어진 값 d가 총 몇 번 나타나는지 구하면 되는 문제이다. 다만 주의할 점은 d가 num에 포함되는지 판별하기 위해서는 num을 String타입으로, d를 char타입으로 변환하여 비교를 진행해야 한다.

 

2중 for문을 사용할 수도 있지만 stream의 filter를 사용하여 문제를 해결했다.

import java.util.*;
import java.io.*;

class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        char d = sc.next().charAt(0);
        sc.close();
        
        int cnt = 0;
        for(int i = 1; i <= n; i++) {
            String num = String.valueOf(i);
            cnt += num.chars().filter(chr -> chr == d).count();
        }
        System.out.println(cnt);
    }
}