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