프로그래머스 java - k의 개수

체감 Level : ★★☆ Review: 숫자 자릿수 비교법

 

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

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

 

 

문자열로 바꿔서 비교  or  숫자 자릿수 마다 비교 ? 고민했는데

문자열로 도전해봤다.

 

1) 주어진 범위 i ~ j 의 숫자를 문자열로 변환해서 배열에 넣어준다.

2) 배열을 순회하면서 해당값의 자릿수 하나하나 k 와 같은지

3) 비교해주고 같으면 answer ++ 

 

class Solution {
    public int solution(int i, int j, int k) {
        int answer = 0;
        String[] arr = new String[j];
        
        
        // i부터 j 까지 문자열 변환
        for (int a = i; a <= j; a++){
            arr[a-1] = String.valueOf(a);
        }
        
          for (int a = i-1; a <= j-1; a++){
              for (int b = 0; b < arr[a].length(); b++){
                  String s = arr[a].substring(b,b+1);
                  if (s.equals(String.valueOf(k))){
                      answer ++;
                  }
              }
          }
        
        

        
        return answer;
    }
}

 

 

 

[참고]

문자열 사용 없이 푼 코드이다. 간결하고 좋은 코드 !!

1) i~j 까지 반복해준다.

2) tmp 가 0이 아닐때까지 반복한다.

3) tmp의 나머지 값이 k 랑 같으면 answer ++

4) tmp /= 10  계속해서 tmp 를 나눠주면서 자릿수마다 비교한다.

5) tmp 가 0이되면 다음 num 값으로 넘어가면서 반복.

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

        for (int num = i; num <= j; num++){
            int tmp = num;
            while (tmp != 0){
                if (tmp % 10 == k)
                    answer++;
                tmp /= 10;
            }
        }
        return answer;
    }
}