[Java 알고리즘 문제] (59) k의 개수

Jan 23, 2025

school.programmers.co.kr

https://school.programmers.co.kr/learn/courses/30/lessons/120887

문제 설명

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;
        for (int l = i; l < j + 1; l++) {
			String s = l + "";
			for (int m = 0; m < s.length(); m++) {
				if (s.charAt(m) == (char) (k + '0')) {
					answer ++;
				}
			}
		}
        return answer;
    }
}

정수 k를 char로 변환하기 위해선 0을 더해줘야 합니다.