https://www.acmicpc.net/problem/1927
1927번: 최소 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
https://suyeon96.tistory.com/31
[자료구조] 우선순위 큐와 힙 (Priority Queue & Heap)
1. 우선순위 큐 1.1 우선순위 큐란? 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위
suyeon96.tistory.com
'백준' 카테고리의 다른 글
| [백준] 17266번 - 이분 탐색 (1) | 2024.03.18 |
|---|---|
| [백준] 11723번 - 비트마스킹 (0) | 2024.03.18 |
| [백준] 14002번 - LIS 구하는 다른 방법 (0) | 2023.05.25 |
| [백준] 2294번 - 동전 2 (동적 계획법) (0) | 2023.03.10 |
| [백준] 2293번 - 동전 1 (동적 계획법) (0) | 2023.03.06 |