[항해99클럽] Java 비기너_Day 8 Check if Number Has Equal Digit Count and Digit Value

오늘의 문제 >> https://leetcode.com/problems/check-if-number-has-equal-digit-count-and-digit-value/description/

 

[ 생각 흐름 ]

문자열을 한글자씩 돌면서 각각의 인덱스에 맞는 기준 숫자를 구하고,

전체 문자열 내에서 인덱스에 해당하는 숫자가 몇개인지 카운트해서 비교하면 되지 않을까?

 

[ JAVA ] - 비효율

class Solution {
    public boolean digitCount(String num) {
        for(int i=0; i<num.length(); i++){
            int standNum = num.charAt(i)-'0';
            int finalI = i;
            int trgtNum = (int) num.chars().filter(c -> c==('0'+finalI)).count();
            if(trgtNum != standNum) return false; 
        }
        return true;
    }
}

일단 이 코드를 짜면서 배운건,

java에선 람다 표현식 내부에 사용하는 외부 변수는 final이어야 된다는 조건이 있다는 것이다..!

 

그리고 이 코드는 정답은 맞지만 시간이 오래 걸리는 비효율 로직이었다.(거의 4초가량 소요)

그래서 배열을 사용하는 방법으로 수정했더니 시간이 0초대로 개선되었다!

 

[ Java ] - 권장

class Solution {
    public boolean digitCount(String num) {
        int[] count = new int[10];

        for (char c : num.toCharArray()) {
            count[c - '0']++;
        }

        for (int i = 0; i < num.length(); i++) {
            int standNum = num.charAt(i) - '0';
            if (count[i] != standNum) return false;
        }
        return true;
    }
}