k의 개수 - Java [프로그래머스 입문]

 

❤️ Problem

• 문제
  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

 

• 입출력 예 & 설명

no	i	j	k	result
1	1	13	6	6
2	10	50	5	5
3	3	10	2	0

1. 본문과 동일합니다.
2. 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다.
3. 3부터 10까지 2는 한 번도 등장하지 않으므로 0을 return 합니다.

 

---

 

💛 Solution

풀이 1

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

        for(int z=i; z<=j; z++) {
            String tmp = Integer.toString(z);
            if(tmp.contains(String.valueOf(k))) {
                int check = z;
                while (check!=0) {
                    if(check%10==k) {
                        cnt++;
                        check /= 10;
                    } else {
                        check /= 10;
                    }
                }
            }
        }    
        return cnt;
    }
}

 

처리속도가 들쑥날쑥하다.

 

---

 

풀이 2

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

        for(int z=i; z<=j; z++) {
            int check = z;

            while (check!=0) {
                if(check%10==k) {
                    cnt++;
                    check /= 10;
                } else {
                    check /= 10;
                }
            } 
        }        
        return cnt;
    }
}

 

처리속도 Good

 

 

---

 

💜 Comment

역시나 초반 코드를 쓸데없이 복잡하게 짜버렸다. 이 포스팅은 풀이1과 풀이2 간의 처리 속도 차이를 잘 보여주는 예시다.

int i와 int j 사이의 숫자를 굳이 String 배열에다 넣을 필요도 없었거니와, String으로 변환할 필요가 없던 문제였는데.. 혼자서 머리 쓰다가 오히려 코드만 가독성이 떨어져버렸다.

코드는 간결하게! 코드는 간결하게!!

악.. 캡쳐가 없다😅
+1점으로 11297위!