[BAEKJOON] 10845 | 큐

🔎 10845 | 큐

https://www.acmicpc.net/problem/10845

---

💡 Solution

✍🏻

Logic

1. list로 queue를 정의

2. cmd를 입력 받아 'push'인 경우에만 n을 입력 받음

3. 'pop'인 경우, pop을 통해, 'size', 'empty'인 경우, len()을 활용해, 'front', 'back'인 경우, index를 활용해 메소드를 구현한다.

queue = list()

def progressQueue(cmd, queue) :
        if 'push' in cmd :
            cmd, n = cmd.split()
            n = int(n)
            queue.append(n)
        elif cmd == 'pop' :
            if len(queue) == 0 :
                print(-1)
            else :
                print(queue.pop(0))
        elif cmd == 'size' :
            print(len(queue))
        elif cmd == 'empty' :
            print(int(len(queue) == 0))
        elif cmd == 'front' :
            if len(queue) == 0 :
                print(-1)
            else :
                print(queue[0])
        elif cmd == 'back' :
            if len(queue) == 0 :
                print(-1)
            else :
                print(queue[len(queue) - 1])
            
n = int(input())

for i in range(n) :
    cmd = input().rstrip()
    progressQueue(cmd, queue)

---

▶ 📌 Note

∙ 큐도 스택과 마찬가지로 pop, front, back 메소드 사용 시, 큐가 비어있는지 확인하는 것이 중요하다.