mmalmmizal

pair 클래스 구현하기 class Pair{ private int x; private int y; Pair(int x, int y){ this.x = x; this.y = y; } public int getX(){ return this.x; } public int getY(){ return this.y; } } stream과 람다함수로 정렬 (고급)Pair(x,y)를 담고 있는 List를 y의 오름차순으로 정렬하기list = list.stream().sorted((p1,p2)->Integer.compare(p1.getY(),p2.getY()).collect(Collectors.toList());정렬 기준을 p1.y와 p2.y를 compare하고 p1.y>p2.y일때 양수 반환과 동시에 객체들..

우선순위 큐 PriorityQueue선입선출인 Queue와 달리 우선 순위를 설정하여 우선 순위가 높은 순서대로 데이터를 꺼내는 구조 (우선 순위가 같으면 선입 선출)힙(Heap)완전 이진트리 형태로 최대, 최솟값 빠르게 찾아내는데 유용한 자료구조장점 : 빠른 삽입과 삭제 (O(log n))단점 : 특정 요소 찾기 어려움(O(n)), 정렬 유지 오버헤드 (삽입. 삭제 연산 시에 정렬 조정해야함)최소힙루트 노드가 최솟값이 되고, 부모 노드의 key는 자식 노드의 key보다 작아야 한다.CopyPriorityQueue minHeap = new PriorityQueue();minHeap.add(1);minHeap.add(10);minHeap.add(9);minHeap.add(2);  최소 힙의 특성: 부모 노..