'백준 이중 우선순위 큐' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/7662 ✏️ 문제 설명✏️ 로직이중 우선순위 큐라고 문제가 나와 있어서 priority_queue를 사용하려고 했지만 문제점 봉착우선순위 큐에서는 마지막 값을 drop할 수가 없음그렇다면 dequeue는?양끝에서 값을 삽입하고 삭제가 가능하지만 자동정렬을 제공하지 않음 ⇒ 값을 넣을 때마다 정렬을 해야 함Map을 사용하자Map은 key값을 기준으로 오름차순 정렬mapmyMap 생성값이 중복되어서 들어온다면 map에서 값을 기준으로 find를 해서 존재한다면 개수를 ++해주기, 없다면 그 냥 insert 해버리기Multiset도 가능하다값을 중복으로 삽입 가능자동으로 오름차순 정렬I면 정수 n을 큐에 삽입D 1은 최댓값을 삭제(한 ..

Algorithm/BOJ 2025. 1. 9. 22:10

이전 1 다음