one Book a Day

요번엔 defaultdict로. import sys input = sys.stdin.readline from heapq import heappush,heappop from collections import defaultdict for test in range(int(input())): k = int(input()) check = defaultdict(int) max_heap=[] min_heap=[] for i in range(k): command,n = input().split() n=int(n) if command=='D': if n==1: while max_heap and not check[-max_heap[0]]: heappop(max_heap) if max_heap: check[-max_heap..

제목부터 힙큐 두개쓰라고 나와서 두개썼다. 근데 사실 큐를 두개쓰기때문에 한쪽에서 사라진걸 다른쪽에서 어떻게 없앨꺼냐? 에 대한 아이디어를 보는 문제였다. 결론은 삽입시 입력했던 i값이 같은 인자를 매번 D패턴마다 앞에서 while을 통해 삭제시켜주는 것. 겹쳤던걸 모두 거른 후 본 명령을 시행하는 방식이다. i값 삭제여부는 삽입시 true 삭제시 false로 공유되는 정보인 visited 배열을 통해 해결한다. => 연결되지 않는 두 자료구조 간에는 id값과 공통정보를 수용하는 자료구조를 두어 연계시킨다. import sys input = sys.stdin.readline from heapq import heappush,heappop # key값 관리를 통해 어떤 수를 삽입하면 True 삭제하면 그 키..