우선순의 큐(Priority Queue)

1966번: 프린터 큐(4/13)

 

11279번: 최대 힙(4/14)
priority_queue에는 2 -> 1 -> 3 순서로 삽입해도 3 -> 2 -> 1 순서로 쌓인다
priority_queue에 삽입 후 맨 위의 값만 출력해주고 pop() 해주어 큰 순서대로 출력 가능

cin.tie(0);
ios::sync_with_stdio(0);

 

@ https://berkbach.com/%EB%B0%B1%EC%A4%80-c-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%92%80%EC%9D%B4-11279%EB%B2%88-79bb8286b922

1927번: 최소 힙(4/14)

priority_queue에는 2 -> 1 -> 3 순서로 삽입해도 1 -> 2 -> 3 순서로 쌓인다
priority_queue에 삽입 후 맨 위의 값만 출력해주고 pop() 해주어 작은 순서대로 출력 가능

//오름차순으로 정렬 //qp.top()에 가장 작은 값이 있음
priority_queue<int, vector<int>, greater<int>> p_queue;

 

11286번: 절대값 힙(4/14)

pq.first()를 기준으로 오름차순 정렬이 되는 것 같다(?)

//pair의 첫번째는 절댓값, 두번째는 원래 값
priority_queue<pair<int, int>, vector<pair<int, int> >, greater<pair<int, int> > > pq;

@ https://j3sung.tistory.com/268

 

2075번: N번째 큰 수(4/15)

 

@ https://blue-jay.tistory.com/38

 

1715번: 카드 정렬하기

2014번: 소수의 곱 (★)

2696번: 중앙값 구하기 (★)