목록2021/06/02 (1)

잡다한 IT 지식

(아직안끝남)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; } }해설 중에 이진탐색 사용한 거 있어서 그거 한번 짜보기로함.
알고리즘 문제 풀이 2021. 6. 2. 00:20
이전 Prev 1 Next 다음