원조맛집

문제 설명 파이썬에서는 우선순위 큐 (heapq)는 min-heap(최소힙)이 기본사항으로 되어있는데 이걸 max-heap으로 바꾸는 문제 min-heap: [-1,5,2,4] ===> [-1,2,4,5] ===> -1, 2 ,4 ,5 값을 넣을때 - 부호를 붙여주고 빼와서 쓸때 - 부호를 붙여주면 max-heap처럼 사용가능 max-heap : [-1,5,2,4] ===> [1,-5,-2,-4] ===> [-5,-4,-2,1] ===> 5 , 4 , 2 ,-1 코드 import sys import heapq input = sys.stdin.readline N = int(input()) li = [] for _ in range(N): num = int(input()) if num == 0: if li: ..

문제 설명 우선순위 큐 (heapq)를 사용하면 되는 문제, 파이썬에서는 min-heapq가 기본값이기 때문에 그냥 heapq를 쓰면 최소 힙이 된다. 코드 import sys import heapq input = sys.stdin.readline N = int(input()) li = [] for _ in range(N): num = int(input()) if num == 0: if li: print(heapq.heappop(li)) else: print(0) else: heapq.heappush(li, num)

문제 설명 하라는 대로 if문 오지게 따라치면 되는 간단한 문제 코드 import sys from collections import deque dq = deque() N = int(sys.stdin.readline()) for _ in range(N): command = sys.stdin.readline().split() if command[0] == "push": dq.append(int(command[1])) if command[0] == "pop": if len(dq) == 0: print(-1) else: print(dq.popleft()) if command[0] == "size": print(len(dq)) if command[0] == "empty": if len(dq) == 0: print..

문제 설명 문제에 하라는 대로 따라 하면 되는 시뮬레이션 스타일 간단한 문제 코드 import sys from collections import deque q = deque() N = int(sys.stdin.readline()) for i in range(1, N + 1): q.append(i) while len(q) > 1: q.popleft() q.append(q.popleft()) print(q[0]) 큐를 써서 풀었는데 배열로 풀 수도 있다, 하지만 배열로 풀 경우 빅오가 N^2으로 문제의 시간 복잡도를 초과하기 때문에 통과하지는 못 한다