k의 개수 (with.Java)

“k의 개수 (with.Java)” 문제에 대하여 알아본 글입니다.

코딩 테스트 문제를 풀며, 풀었던 문제에 대한 회고와 다른 풀이 방법을 알아보며, 알아가고자 합니다.

문제에 대해 먼저 알아보겠습니다.

문제

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 str = "0";
        char ch = '0';
        for(int a = i; a <= j; a++){
            str = Integer.toString(a);
            for(int b = 0; b < str.length(); b++){
                ch = str.charAt(b);
                if(ch == Integer.toString(k).charAt(0)){
                    answer++;
                }
            }
        }
        return answer;
    }
}

풀이 리뷰

answer 변수를 초기값 0으로 설정합니다.

이 변수는 결과를 나타냅니다.

str 변수를 “0”으로 초기화합니다. 이 변수는 숫자를 문자열로 변환하여 저장하는 용도로 사용됩니다.

ch 변수를 ‘0’으로 초기화합니다. 이 변수는 문자열에서 한 문자씩 확인하기 위해 사용됩니다.

a 변수를 i부터 j까지 증가시키면서 반복문을 실행합니다.

a 값을 문자열로 변환하여 str 변수에 저장합니다.

b 변수를 0부터 str의 길이-1까지 증가시키면서 반복문을 실행합니다.

str의 b번째 문자(ch)를 확인합니다.

ch가 k와 같다면, answer 변수를 1 증가시킵니다.

반복문이 종료되면 answer 변수를 반환합니다.

해당 코드는 입력받은 범위 내에서 각 숫자를 문자열로 변환하고, 문자열의 각 문자를 하나씩 확인하여 k와 비교하는 방식으로 구현되어 있습니다.