코테 준비/Stack, Queue
[프로그래머스] 이중우선순위큐
imsmile2000
2023. 1. 12. 20:53
def solution(operations):
queue=[]
for i in operations:
if i.split()[0]=='I':
queue.append(int(i.split()[1]))
elif i=='D 1':
if queue:
queue.sort()
queue.pop()
elif i=='D -1':
if queue:
queue.sort(key=lambda x:-x)
queue.pop()
if queue:
queue.sort(key=lambda x:-x)
return [queue[0],queue[-1]]
else:
return [0,0]