반응형 Heap3 [BOJ][Python]7662번 풀이 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net import heapq import sys ssr = sys.stdin.readline t = int(ssr()) for _ in range(t): minh, maxh = [], [] k = int(ssr()) visited = [False for _ in range(k)] for i in range(k): c = ssr().split() if c[0] == 'I': heapq.heappush.. 2022. 6. 24. [BOJ][Python]11279번 풀이 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net import heapq import sys ssr = sys.stdin.readline n = int(ssr()) h = [] for _ in range(n): a = int(ssr()) if a > 0: heapq.heappush(h,-a) else: if len(h) == 0: print(0) else: print(-heapq.heappop(h)) 이번엔 최대힙입니다. 파이.. 2022. 6. 14. [BOJ][Python]1927번 풀이 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import heapq import sys input = sys.stdin.readline n = int(input()) h = [] for _ in range(n): order = int(input()) if order > 0: heapq.heappush(h,order) else: if len(h)==0: print(0) else: print(heapq.heappop(h)) .. 2022. 6. 12. 이전 1 다음 반응형