Haribo ML, AI, MATH, Algorithm

이중우선순위큐

2021-01-25
Haribo

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 라이브러리를 사용했다.


Similar Posts

이전 포스트 여행경로

다음 포스트 입국심사

Comments