[백준][자료구조/힙] 11279.최대 힙 (파이썬/Python) import heapq import sys input = sys.stdin.readline n = int(input()) heap = [] for _ in range(n): x = int(input()) if x != 0: heapq.heappush(heap,[-x,x]) else: try: print(heapq.heappop(heap)[1]) except: print(0) 문제풀이/백준(Boj) 문제풀이 2022.01.08
[프로그래머스][Lv2] - 다리를 지나는 트럭(파이썬/Python) from collections import deque def solution(bridge_length, weight, truck_weights): time = 0 b = deque([0 for _ in range(bridge_length)]) w = 0 #다리 위의 무게 q = deque(truck_weights) while len(q) > 0 or w > 0: #지워주는 작업부터 시작. # 0으로 초기화 해주어서 popleft의 문제가 생기지 않는 것. removeTruck = b.popleft() w -= removeTruck if len(q) and q[0] + w 문제풀이/프로그래머스 2021.12.29
