로딩
요청 처리 중입니다...

JAVA_LeetCode 378_Kth Smallest Element in a Sorted Matrix

 JAVA_LeetCode 378_Kth Smallest Element in a Sorted Matrix

JAVA_LeetCode 378_Kth Smallest Element in a Sorted Matrix 풀이 class Solution { public int kthSmallest(int[][] matrix, int k) { // 우선순위 큐를 행 내 값 기준 오름차순 정렬로 생성 PriorityQueue minHeap = new PriorityQueue(Comparator.comparingInt(a -> a[0])); // 각 행의 첫 번째 원소를 큐에 삽입, (값, 행 인덱스, 열 인덱스) int len = matrix.length; for(int r = 0; r < Math.min(k, len); ++r) minHeap.offer(new int[] {matrix[r][0], r, 0}); int result = 0; // k회 최소값을 꺼내면서 다음 열 원소를 큐에 추가 for(int i = 0; i < k; ++i){ int[] cur = minHeap.pol...