앎을 경계하기

Programming/Algorithm

백준 #10845 - 큐 python

양갱맨 2019. 10. 19. 01:33

스택 코드 가져와서 조건에 맞게 조금씩 변경함.

image

instruction = int(input())

queue = []
ins = {}
for i in range(instruction):
    ins[i] = input().split(' ')

for i in range(instruction):
    if ins[i][0] == 'push':    
        queue.append(int(ins[i][1]))
    elif ins[i][0] == 'pop':   
        if len(queue) != 0:
            print(queue.pop(0))
        else:
            print(-1)
    elif ins[i][0] == 'size':  
        print(len(queue))
    elif ins[i][0] == 'empty': 
        if len(queue) == 0:
            print(1)
        else:
            print(0)
    elif ins[i][0] == 'front':   # 맨 위 꺼내고 출력, 없으면 -1
        if len(queue) != 0:
            print(queue[0])
        else:
            print(-1)
    elif ins[i][0] == 'back':   # 맨 위 꺼내고 출력, 없으면 -1
        if len(queue) != 0:
            print(queue[-1])
        else:
            print(-1)

'Programming > Algorithm' 카테고리의 다른 글

백준 #11866 - 조세퍼스 문제 0 python  (0) 2019.10.19
백준 #2164 - 카드2 python  (0) 2019.10.19
백준 #17298 - 오큰수 python  (0) 2019.10.19
백준 #4949 - 균형잡힌 세상 C++  (0) 2019.10.19
백준 #10773 - 제로 python  (0) 2019.10.19