Programmers 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

 

입출력 예 설명

입출력 예 #1

• 본문과 동일합니다.

입출력 예 #2

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

입출력 예 #3

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

 

class Solution {
    public int solution(int i, int j, int k) {
        int answer = 0, temp;
        for(int x=i;x<=j;x++) {
            temp = x;
            while(temp>0) {
                if(temp%10==k) answer++;
                temp/=10;
            }
        }
        return answer;
    }
}

i부터 j까지 반복문을 돌립니다.   반목문 내에서 반복변수를 변경하지 않기 위해 temp변수에 보관합니다.   temp 변수를 1글자씩 잘라 k와 같은 경우 개수를 세줍니다.   모든 자릿수를 반복 합니다.

 

class Solution {
    public int solution(int i, int j, int k) {
        String str = "";
        for(;i<=j;i++) {
            str += i;
        }
        return str.length() - str.replaceAll(k+"","").length();
    }
}

 

모든 숫자를 문자열로 더해서 만듭니다.   문자열길이에서 k값을 모두 지운 문자열 길이를 구하면 k의 개수가 나옵니다.

 

import java.util.stream.Collectors;
import java.util.stream.IntStream;
class Solution {
    public int solution(int i, int j, int k) {
         String str = IntStream.rangeClosed(i, j).mapToObj(String::valueOf).collect(Collectors.joining());
         return str.length() - str.replaceAll(k+"", "").length();
    }
}

 

Stream을 이용하여 문자열로 결합했다.