import bisect
def solution(operations):
answer = []
for operation in operations :
order, num = operation.split(' ')
if order == 'I' :
bisect.insort_left(answer, int(num))
elif answer :
if num == '-1' :
answer.pop(0)
else :
answer.pop(-1)
return [answer[-1], answer[0]] if answer else [0, 0]
이건뭐 거의 level1 ~ level2 수준 쉬운 문제라 그냥 문제대로 풀면 된다. 다만 자동으로 리스트를 정렬해주는 bisect
라이브러리를 사용했다.