[프로그래머스-코딩테스트 입문] k의 개수

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/120887?language=java

프로그래머스

---

풀이

나의 풀이

class Solution {
    public int solution(int i, int j, int k) {
        int answer = 0;
        
        for(int start=i; start<=j; start++) {
            char[] nums = Integer.toString(start).toCharArray();
            for(int idx=0; idx<nums.length; idx++) {
                if(nums[idx] == (char)k+'0') answer++;
            }
        }
        
        return answer;
    }    
}

 

다른 사람의 풀이

- 모든 숫자를 누적한 문자열의 길이와 k 글자를 제외한 문자열의 길이를 빼서 k 글자의 개수를 구하는 방법

 

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