문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 절댓값 힙" 문제는 우선순위 큐 자료구조를 사용하여 풀이한다면 손쉽게 풀이할 수 있는 문제입니다. [자료구조 JAVA] 우선순위 큐(Priority Queue) 클래스 알아보기 ✔Java를 활용하다 보면 데이터를 처리할 때 우선순위를 지켜야 하는 상황이 있습니다. 이때 사용할 수 있는 자료구조가우선순위 큐(Priority Queue)입니다. 우선순위 큐를 사용하면 우선순위가 높은pixx.tistory.com 선순위 큐는 일반적으로 힙(heap)이라는 트리 구조를 기반으로 구현됩니다. 이 힙에 정수x를 넣고 0이 입력될 때마다 힙에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거합니다. 만약 절댓값이 가장 작은 값이 여러개일 때는, 가장 ..
Java를 활용하다 보면 데이터를 처리할 때 우선순위를 지켜야 하는 상황이 있습니다. 이때 사용할 수 있는 자료구조가우선순위 큐(Priority Queue)입니다. 우선순위 큐를 사용하면 우선순위가 높은 데이터를 먼저 처리할 수 있어서 시스템의 성능을 개선하고 효율적인 데이터 관리를 할 수 있습니다. 이 글에서는 Java의 우선순위 큐(Priority Queue)에 대해 알아보고, 사용 방법과 예제를 통해 그 장단점을 살펴보겠습니다. 선형구조_ 우선순위 큐(Priority Queue) 우선순위 큐는 선형구조 중 하나입니다. 선형 자료구조는 데이터가 순차적으로 배치되고 접근되는 구조를 말합니다. 일반적 큐는 선형적인 형태를 띠고 있지만 우선순위 큐는 일반적으로 힙(heap)이라는 트리 구조를 기..
