[프로그래머스][JAVA]Level 0 : 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

 

입출력 예 ( i, j, k, result )

 

1	13	1	6
10	50	5	5
3	10	2	0

 

 

---

나머지 자릿수를 계속 구해서 count하는 방식이 먼저 생각났는데,

그냥 문자열에 다 더하고 count하는 방식으로 풀었다.

음 .. int -> char 형 변환을 찾아봤었는데

Character.forDigit()  을 사용한다.

---

 

import java.util.Scanner;
class Solution {
    public int solution(int n, int m, int k) {
        int answer=0;
        String s="";
        char c=Character.forDigit(k,10);
        for(int i=n; i<=m; i++)
            s += String.valueOf(i);

        for(int i=0; i<s.length(); i++){
            if(s.charAt(i)==c)
                answer++;
        }
        return answer;
    }
}

 

 

 

 

< 자릿수이용해서 구하는 방식 >

 

 

import java.util.Scanner;
class Solution {
    public int solution(int n, int m, int k) {
        int answer=0;
        for(int i=n; i<=m; i++){
            int tmp=i;
            while(tmp!=0){
                if(tmp%10==k)
                    answer++;
                tmp/=10;
            }
        }
        return answer;
    }
}