개발계발/알고리즘

[10845] 큐 #python

냥냥친구 2020. 9. 21. 23:34

백준 10845번 큐

import sys

num = int(sys.stdin.readline())

result = []
for i in range(num):
    req = sys.stdin.readline().rstrip()
    try:
        if req == "back":
            print(result[-1])
        elif req == "front":
            print(result[0])
        elif req == "size":
            print(len(result))
        elif req == "empty":
            print(0 if len(result) > 0 else 1)
        elif req == "pop":
            print(result.pop(0))
        elif "push" in req:
            v = req.split(" ")[1]
            result.append(v)
        continue
    except:
        print(-1)

Queue는 선입선출 구조이다. 먼저 들어간 데이터부터 나와야 하는데, python에서는 pop(0)메서드를 사용하여 앞에 있는 원소부터 뺄 수 있다.

'개발계발 > 알고리즘' 카테고리의 다른 글

[1406] 에디터 #python  (0) 2020.09.21
[11660] 구간 합 구하기5 #python  (0) 2020.09.21
[10866] 덱 #python  (0) 2020.09.21
[10815] 숫자 카드 #python  (0) 2020.09.21
[10799] 쇠막대기 #python  (0) 2020.09.21