[알고리즘] k의 개수

문제설명

1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ i < j ≤ 100,000

0 ≤ k ≤ 9

내가 풀이한 방법

class Solution {
    public int solution(int i, int j, int k) {
        int answer = 0;
        String kStr = String.valueOf(k);

        for (int n = i; n <= j; n++) {
            String[] split = String.valueOf(n).split("");
            for (String s : split) {
                if (s.equals(kStr)) answer++;
            }
        }
        
        return answer;
    }
}