문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

행과 열이 모두 내림차순으로 정렬된 m x n 행렬 grid가 주어졌을 때, grid에 있는 음수의 개수를 반환해라.

Example

#1
Input: grid = [[4, 3, 2, -1], [3, 2, 1, -1], [1, 1, -1, -2], [-1, -1, -2, -3]]
Output: 8
Explanation: 행렬의 음수는 8개가 있다.

#2
Input: grid = [[3, 2], [1, 0]]
Output: 0

Constraints

• m == grid.length
• n == grid[i].length
• 1 <= m, n <= 100
• -100 <= grid[i][j] <= 100

Solved

class Solution {
    public int countNegatives(int[][] grid) {
        int m = grid.length;
        int n = grid[0].length;
        int i = m - 1;
        int j = 0;
        int result = 0;

        while(i >= 0 && j < n){
            if(grid[i][j] < 0){
                result += n - j;
                i--;
            }else{
                j++;
            }
        }

        return result;
    }
}