반응형
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
import heapq
def solution(operations):
answer = []
while operations:
o, num = operations.pop(0).split()
if o == "I":
heapq.heappush(answer, int(num))
elif answer and o == "D" and int(num) > 0:
answer.pop()
elif answer and o == "D" and int(num) < 0:
answer.pop(0)
answer.sort()
if answer:
return [answer[-1], answer[0]]
else:
return [0,0]
반응형
'프로그래머스 > level 3' 카테고리의 다른 글
[프로그래머스] 베스트 앨범 (0) | 2022.05.20 |
---|---|
[프로그래머스] 순위 (0) | 2022.04.21 |
[프로그래머스] 가장 먼 노드 (0) | 2022.04.21 |
[프로그래머스] 정수 삼각형 (0) | 2022.03.16 |
[프로그래머스] 헤비 유저가 소유한 장소 (MySQL) (0) | 2021.08.10 |