[swift] 프로그래머스 - 쿼드압축 후 개수 세기

프로그래머스

---

성공 풀이

func solution(_ arr:[[Int]]) -> [Int] {
    var result = [0,0]
    
    func divide(size: Int, y: Int, x: Int) {
        let n = arr[y][x]
        
        for i in y..<y+size {
            for j in x..<x+size {
                
                if arr[i][j] != n {
                    let half = size / 2
                    
                    for ii in 0..<2 {
                        for jj in 0..<2 {
                            divide(size: half, y: y+ii*half, x: x+jj*half)
                        }
                    }
                    
                    return
                }
            }
        }
        result[n] += 1
    }
    divide(size: arr.count, y: 0, x: 0)
    return result
}

풀이 키워드

분할정복