89-1. k의 개수

박은서

Mar 04, 2026

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이

2026.03.04(WED)_89일차

1. 문제

문제 설명

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

입출력 예

i	j	k	result
1	13	1	6
10	50	5	5
3	10	2	0

입출력 예 설명

입출력 예 #1

본문과 동일합니다.

입출력 예 #2

10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다.

입출력 예 #3

3부터 10까지 2는 한 번도 등장하지 않으므로 0을 return 합니다.

2. 풀이


class Solution {
    public int solution(int i, int j, int k) {
        int answer = 0;
        
        for (int l = i; l <= j; l++) {
            String a = l + "";
            String[] str = a.split("");

            for (String s : str) {
                if (s.equals(k+"")) answer++;
            }
        }
        
        return answer;
    }
}

3. 다른 사람의 풀이


class Solution {
    public int solution(int i, int j, int k) {
        String str = "";
        for(int a = i; a <= j; a++) {
            str += a+"";
        }

        return str.length() - str.replace(k+"", "").length();
    }
}

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이