[자료구조] 우선순위 큐(Priority Queue) - 백준 1781(컵라면)과 백준 2109 (순회강연) 풀면서 알아보기

Priority Queue(우선순위 큐)에 대해서는 면접에서 한번 질문을 받은 적이 있었다. 사실 그때는 그냥 외운것을 다시 읊조리는 정도의 답변만 했었다. 그러다 최근데 코딩테스트를 준비하면서 백준 1781번(컵라면) 문제와 백준 2109(순회강연) 문제를 풀면서 우선순위 큐에 대해서 제대로 학습하게 된 계기가 되었다. 두 문제를 어떻게 풀었고, 우선순위 큐로 인한 차이가 어떻게 발생했는지, 왜 그러했는지 정리를 하면서 우선순위 큐에 대한 내용을 머리에 다시한번 꾸깃꾸깃 넣어본다. 문제 풀이 로직은 아래 github 링크를 참조하여 주기를 바라며, 이 글은 우선 순위 큐에 대해서 정리하고자 한다. 백준 1781(컵라면) - 링크 백준 2109(순회강연) - 링크 풀이언어 : C++ ( C++에서 우선 ..

2022.11.22