1202번: 보석 도둑

Priority queue는 기본적으로 높은 값이 우선! => 즉 기본 비교함수는 less

낮은 값이 우선적으로 하려면 greater 함수를 사용한다

 

Priority queue의 장점은 단순 정렬이 된다는 것이 아닌

새로운 원소를 넣어도 log(N)으로 정렬이 된다는 것

=> 원소는 계~속 queue에 들어가야되고 항상 최고, 최저의 값을 뽑아야할 때! 사용한다

 

Python에서 c++로 넘어간다면..

자료형을 주의하자

ex) int => long long

 

그리고 Python과 C++ 둘 다 동시에 해볼까 이제는?