우선순위 큐1 [priority queue] 우선순위 큐 구조체 오름차순 정렬, custom sort priority queue의 custom sort를 찾아보게된 이유는 다익스트라 알고리즘 때문이다. 하얀색 박스를 보면 (-) 부호를 붙이는 모습을 볼 수 있다. 이는 구현의 편의를 위해 priority_queue를 사용하는데, 알고리즘 흐름상 우리는 오름차순으로 값을 얻기를 원하지만, priority queue는 자동으로 내림차순으로 출력되기 때문에(큰 값이 앞에 오기 때문에) 부호를 바꾸어가며 사용하는 것이다. 이를 보며 sort() 함수에서 세 번째 인자로 custom compare 함수를 만들어 사용하듯 priority queue도 custom sort가 가능하지 않을까 하여 찾아보았다. 결론부터 말하자면 찾아본 방법 중 여러 방법이 있지만, 그 중 두 가지 정도 방법을 사용할 것 같다. 사용자가.. 2021. 9. 29. 이전 1 다음
