잡다한 IT 지식

배열의 각 숫자를 1씩 더할 수 있을 때, 배열이 오름차가 되기 위해선 몇 번 1을 더해야 하는지 구하시오. [처음 푼 코드] class Solution { public int minOperations(int[] nums) { int answer = 0; if (nums.length = nums[secondPointer]) { int temp = nums[firstPointer] - nums[secondPointer] + 1; nums[secondPointer] += temp; answer += temp; } } return answer; } } 그냥 투포인터를 사용해서 앞에 요소랑 뒤에 요소를 비교하는 방법을 사용했습니다. 배열의 앞쪽의 값이 뒷쪽의 값보다 크거나 같을 경우 그 차만큼 뒤에 요소에 값을..

이중 배열에서 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; } }해설 중에 이진탐색 사용한 거 있어서 그거 한번 짜보기로함.