인프런 커뮤니티 질문&답변

from collections import deque 
List = []
List = deque(List)

List2 = []

while(True):
    x = int(input())
    if x != 0 and x != -1:
        m = 0
        n = len(List) -1
        answer = len(List)
        if List:
            while(m <=n):
                if x <= List[(m+n)//2]:
                    answer = (m+n)//2
                    n = (m+n)//2 -1
                else:
                    m = (m+n)//2 + 1
            

            List.insert(answer, x) 
        else:
            List.append(x)
    elif x == 0:
        if len(List) == 0:
            List.append(-1)
        else:
            List2.append(List.popleft())
    else:
        break



for _ in List2:
    print(_)

정답 출력을 위해 List2 로 정답들을 담았고

pop 시간을 줄이기 위해 deque를 썼습니다.

이렇게 풀어도 괜찮을까요?