[LeetCode] 1252. Cells with Odd Values in a Matrix

Chobby·2025년 7월 23일
1

LeetCode

목록 보기
482/582

😎풀이

  1. m * n 크기의 2차원 배열(matrix) 생성
  2. indices 순회
    2-1. 해당하는 행의 모든 요소 값 증가
    2-2. 해당하는 열의 모든 요소 값 증가
  3. matrix 전체 순회
    3-1. 요소의 값이 홀수라면 카운트
  4. 홀수인 요소 수 반환환
function oddCells(m: number, n: number, indices: number[][]): number {
    let countOddCell = 0
    const matrix = Array.from({ length: m }, () => Array(n).fill(0))
    for(const [r, c] of indices) {
        for(let row = 0; row < m; row++) matrix[row][c]++
        for(let col = 0; col < n; col++) matrix[r][col]++
    }
    for(let row = 0; row < m; row++) {
        for(let col = 0; col < n; col++) {
            if((matrix[row][col] & 1) === 1) countOddCell++
        }
    }
    return countOddCell
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글