매번 정렬을 해야하는 경우

2019. 6. 7. 20:25알고리즘/암기

이미 정렬되어있는 힙 기반의 priority_queue를 사용하자. 삽입과 삭제 모두 logN으로 빠른 시간을 가지고 있다

 

예시문제: https://www.acmicpc.net/problem/15903

https://github.com/surinoel/boj/blob/master/15903.cpp

'알고리즘 > 암기' 카테고리의 다른 글

우선순위 큐 정렬  (0) 2019.06.14
프림 알고리즘  (0) 2019.06.14
중복조합  (0) 2019.06.06
3개 이상 최대공약수  (0) 2019.06.05
트리의 지름  (0) 2019.05.31