{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-7662-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"ac7cfe90-5784-5c5c-aaf3-4f1cd5a7c89a","excerpt":"최솟값과 최댓값을 기준으로 두가지의 우선순위를 갖는 큐를 구현하는 문제. bisect를 사용하여 이진탐색 후 deque에 위치파악 후 삼입하는 방법을 사용하여, q0에 최솟값, q-1에 최댓값이 위치하도록 하였다.또한 중복되는 값을 허용하며 삭제 시에는 값을 하나만 삭제하기 때문에 딕셔너리 자료형을 사용하여 중복되는 수를 계산하여 주었으며, if not deque처럼 사용하여 deque가 비었을 때 ‘EMPTY’를, 아닐 때 최댓값과 최솟값을 출력하여 풀었다","html":"

최솟값과 최댓값을 기준으로 두가지의 우선순위를 갖는 큐를 구현하는 문제. bisect를 사용하여 이진탐색 후 deque에 위치파악 후 삼입하는 방법을 사용하여, q[0]에 최솟값, q[-1]에 최댓값이 위치하도록 하였다.또한 중복되는 값을 허용하며 삭제 시에는 값을 하나만 삭제하기 때문에 딕셔너리 자료형을 사용하여 중복되는 수를 계산하여 주었으며, if not deque처럼 사용하여 deque가 비었을 때 ‘EMPTY’를, 아닐 때 최댓값과 최솟값을 출력하여 풀었다

\n
import bisect\nimport sys\nfrom collections import deque\ninput = sys.stdin.readline\n\nclass Dpq:\n    def __init__(self):\n        self.q = deque()\n        self.d = dict()\n\n    def input(self, n):\n        try:\n            self.d[n] += 1\n        except:\n            self.d[n] = 1\n            bisect.insort_left(self.q, n) # 이진탐색을 이용해 위치파악 후 삼입\n\n    def remove(self, n):\n        if not self.q:\n            pass\n        elif n == 1:\n            if self.d[self.q[-1]] == 1:\n                self.d.pop(self.q[-1])\n                self.q.pop()\n            else:\n                self.d[self.q[-1]] -= 1\n        else:\n            if self.d[self.q[0]] == 1:\n                self.d.pop(self.q[0])\n                self.q.popleft()\n            else:\n                self.d[self.q[0]] -= 1\n\n    def print(self):\n        if not self.q:\n            print('EMPTY')\n        else:\n            print(self.q[-1], self.q[0])\n\nfor _ in range(int(input())):\n    dpq = Dpq()\n    for _ in range(int(input())):\n        s, n = input().split()\n        n = int(n)\n        if s == \"I\":\n            dpq.input(n)\n        else:\n            dpq.remove(n)\n    dpq.print()
","frontmatter":{"title":"BOJ-7662 - Python","date":"September 27, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-7662-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-11726-Python/"},"frontmatter":{"title":"BOJ-11726 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2630-Python/"},"frontmatter":{"title":"BOJ-2630 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}