목록PS/Priority Queue (1)
개발 공부 기록
[BaekJoon 11286번 / JAVA] 절댓값 힙
Question https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 💡 Solution 일반 큐와 달리 우선순위 큐는 기본적으로 오름차순 정렬입니다. 따라서 오름차순 정렬이 필요할 때는 아래와 같이 기본적으로 선언하면 됩니다. PriorityQueue pq = new PriorityQueue(); 우선순위 큐를 내림차순 정렬하려면 아래와 같이 선언하면 됩니다. PriorityQueue pq = new PriorityQueue(..
PS/Priority Queue
2023. 11. 17. 22:26