Algorithm_BOJ(백준)/구현(자료구조)(Data structure) (25) 썸네일형 리스트형 [백준 7662 c++] 이중 우선순위 큐 문제 링크 www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 문제 접근 // 접근: 이중 우선순위 큐-> 데크나 priority_que 맥스힙 민힙 해서 할라했으나 원소 삭제하는 데에서 막힘 // 접근2: AVL트리 자료형 set 이용해서 함 근데 중복이 안됨 // 접근 3: multiset 은 같은 균형잡힌 이진트리인데 중복허용 문제 풀이 // 풀이: multiset 이용해서 삽입시 자동 정렬, 삭제시 최대최소가 맨앞,맨뒤 원소 주의 // 주의: set .. 이전 1 2 3 4 다음