카테고리 없음

10845 - 큐

동바리 2022. 12. 31. 12:28
import sys
n = int(sys.stdin.readline())

back = 0
my_q = [0 for i in range (0, 100000 + 1)]
for i in range(n):
    command = sys.stdin.readline().split()
    if command[0] == 'push':
        my_q[back] = command[1]
        back +=1

    elif command[0] == 'pop':
        if 0 == back :
            print(-1)
            continue

        print(my_q[0])
        for i in range(0, back):
            if back - 1 == i:
                continue

            my_q[i] = my_q[i + 1]

        back -= 1

    elif command[0] == 'size':
        print(back)

    elif command[0] == 'empty' :
        if back != 0:
            print(0)
            continue

        print(1)

    elif command[0] == 'front' :
        if 0 == back:
            print(-1)
            continue

        print(my_q[0])

    elif command[0] == 'back' :
        if 0 == back:
            print(-1)
            continue

        print(my_q[back - 1])

큐를 이해하고 있으면 쉽게 풀 수 있습니다.