JAVA_LeetCode 406_Queue Reconstruction by Height

JAVA_LeetCode 406_Queue Reconstruction by Height 풀이 class Solution { public int[][] reconstructQueue(int[][] people) { Arrays.sort(people, (a, b) -> { // 키가 같다면 k 기준 오름차순, 다르면 키 기준 내림차순 정렬 return (a[0] == b[0] ? a[1] - b[1] : b[0] - a[0]); }); List list = new ArrayList(); // k 값을 인덱스로 사용하여 해당 위치에 삽입 for(int[] p : people) list.add(p[1], p); // List를 다시 2차원 배열로 변환하여 반환하기 return list.toArray(new int[people.length][2]); } } greedy(탐욕법), 삽입정렬 정렬 시 요소별 키값이 같은 경우 k를 체크해야함 a[0] == b[0] → 키가 같으므...