[LeetCode] 2500. Delete Greatest Value in Each Row

😎풀이

1. 각 행 순회
   1-1. 현재 요소 열의 최댓값 탐색
   1-2. 최댓값을 갖는 인덱스 요소 제거
   1-3. 전체 행의 최댓값 갱신
2. 행 별 최댓값 누적
3. 누적된 행 별 최댓값 반환

function deleteGreatestValue(grid: number[][]): number {
    let sum = 0
    while(grid[0].length) {
        let rowMax = -Infinity
        for(let row = 0; row < grid.length; row++) {
            const colMax = Math.max(...grid[row])
            const maxIdx = grid[row].indexOf(colMax)
            grid[row].splice(maxIdx, 1)
            rowMax = Math.max(rowMax, colMax)
        }
        sum += rowMax
    }
    return sum
};