반응형 { Problem Solving }/Priority Queue2 [우선순위큐/파이썬] 백준 7662번 이중 우선순위 큐 / 골드 5 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net import heapq test = int(input()) for _ in range(test): commands = int(input()) popped = [False for _ in range(commands)] min_heap = [] max_heap = [] num = 0 for c in range(commands): command, n = input().split() n = int(n.. 2022. 3. 1. [우선순위 큐] 백준 1655번: 가운데를 말해요 / 골드 2 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net import sys import heapq input = sys.stdin.readline n = int(input()) max_heap = [] min_heap = [] for i in range(n): cur = int(input()) if i == 0: heapq.heappush(max_heap, -cur) heapq.heappush(min_heap, cur) print(-m.. 2021. 9. 10. 이전 1 다음 반응형
