1. 문제

 

행과 열 각각 내림차순으로 정렬된 m x n 크기의 행렬 'grid'가 주어진다.

grid 안에서 음수의 개수를 리턴하면 된다.

 

 


 

2. 풀이 과정

 

행을 순회하면서 음수의 개수를 누적시켜 반환한다.

 

public class Solution {
    public int CountNegatives(int[][] grid) {
        var result = 0;

        for(int i = 0, length = grid.Length; i < length; ++i)
        {
            result += grid[i].Count(x => x < 0);
        }

        return result;
    }
}

 

 

 

반응형