[백준] 7662번 이중 우선순위 큐 c++

---

문제 제목이 이중 우선순위 큐라고 나와있길래13일 전에 풀 때는 우선순위 큐 사용해서 풀었다가모르겠어가지고 포기했는데class 3에 이 문제가 있어서 다시 보니 꼭 우선순위 큐 아니어도알아서 정렬되고 최댓값하고 최솟값만 쉽게 찾을 수 있는 자료구조 사용하면 풀 수 있을 것 같아서다른 자료구조 생각해 보니 multiset이 괜찮을 것 같아서multiset 이용해서 풀었다.set을 할까 하다가 중복된 값이 들어올 수도 있어서 중복된 값을 허용하는 multiset을 사용했다.다른 사람들 풀이 보니 priority_queue나 map 이용해서 풀더라. multiset 이용하면 문제 그대로 구현해 주면 된다.I 일 때는 insert 해주고 D 일 때는 비어있지 않다면 eras..........

[백준] 7662번 이중 우선순위 큐 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 7662번 이중 우선순위 큐 c++