[프로그래머스 Lv.2] 월간 코드 챌린지 시즌1 - 쿼드압축 후 개수 세기

✨ 문제 ✨

✨ 정답 ✨

function solution(arr) {
    var answer = [0,0];
    let z=arr.length;
    
    const check=(x, y, length)=>{
        let theNumber=arr[x][y];
        let half=Math.floor(length/2);
        
        for (let i=x;i<x+length;i++){
            for (let j=y;j<y+length;j++){
                if (arr[i][j]!==theNumber){
                    check(x, y, half);
                    check(x+half, y, half);
                    check(x, y+half, half);
                    check(x+half, y+half, half);
                    return;
                }
            }
        }
        answer[theNumber]+=1;
    }
    
    check(0, 0, z)
    
    return answer;
}

🧵 참고한 정답지 🧵

https://eunchanee.tistory.com/668

💡💡 기억해야 할 점 💡💡