[LeetCode] 1030. Matrix Cells in Distance Order

😎풀이

1. 모든 메트릭스의 좌표 수집
2. 멘하튼 거리를 기준으로 좌표 정렬
3. 정렬된 좌표 반환

function allCellsDistOrder(rows: number, cols: number, rCenter: number, cCenter: number): number[][] {
    const pos = []
    for(let row = 0; row < rows; row++) {
        for(let col = 0; col < cols; col++) {
            pos.push([row, col])
        }
    }
    const sortedPos = pos.toSorted(([ar, ac], [br, bc]) => {
        const aDist = Math.abs(ar - rCenter) + Math.abs(ac - cCenter)
        const bDist = Math.abs(br - rCenter) + Math.abs(bc - cCenter)
        return aDist - bDist
    })
    return sortedPos
};