문제
접근
heap을 이용하는게 정석이겠지만, 그냥 리스트를 이용해도 괜찮다.
코드
- 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def solution(operations):
pq = []
for operation in operations:
command, num = operation.split(' ')
if command == 'I':
pq.append(int(num))
else:
if len(pq):
if num == '-1':
pq.pop(0)
else:
pq.pop(-1)
pq.sort()
if len(pq):
return [pq[-1], pq[0]]
else:
return [0,0]