(아직안끝남)1351. Count Negative Numbers in a Sorted Matrix

이중 배열에서 0보다 작은 수들의 갯수를 구하면 됩니다.

문제에서 내림차순으로 숫자가 감소하기 때문에 처음 -가 나오면 나머지는 전부 -입니다.

class Solution {
    public int countNegatives(int[][] grid) {
        int answer = 0;
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[i].length; j++) {
                if (grid[i][j] < 0) {
                    answer += grid[i].length - j;
                }
            }
        }

        return answer;
    }
}

해설 중에 이진탐색 사용한 거 있어서 그거 한번 짜보기로함.