[LeetCode] 2643. Row With Maximum Ones

Chobby·2025년 11월 24일

LeetCode

목록 보기
774/800

😎풀이

  1. mat 순회
    1-1. 1이 가장 많이 포함된 행 탐색
    1-2. 1이 더 많은 행이 탐색될 경우, 갱신
    1-3. 1의 수가 같을 경우 낮은 인덱스가 우선시 되므로, 갱신하지 않고 탐색 재개
  2. 1의 수가 가장 많은 행 인덱스 반환환
function rowAndMaximumOnes(mat: number[][]): number[] {
    let maxRow = 0
    let maxOnes = 0
    for(let i = 0; i < mat.length; i++) {
        const row = mat[i]
        const ones = row.filter(Boolean).length
        if(ones <= maxOnes) continue
        maxRow = i
        maxOnes = ones
    }
    return [maxRow, maxOnes]
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글