🚶‍♂️Road to 코테(5) - 큐

본 게시물은 BaaarkingDog님의 실전 알고리즘 강의를 통해 공부한 것을 정리합니다.

[추가] 용감하게 시작하는 코딩테스트

[추가] 코딩 테스트 합격자 되기 - 파이썬 편

큐

한쪽 끝에서 원소를 넣고 반대쪽 끝에서 뺄 수 있는 자료구조
먼저 들어간 원소가 먼저 나오는 선입선출 구조이다. FIFO

성질

• 원소의 추가가 O(1)
• 원소의 제거가 O(1)
• 제일 앞/뒤의 원소 확인이 O(1)
• 제일 상단이 아닌 나머지 원소들의 확인 및 변경이 원칙적 불가능.
  큐에서 추가되는 곳을 rear, 제거되는 쪽을 front라고 한다.

push(enqueue)를 할 때는 rear가 증가하고, pop(dequeue)를 하면 front가 증가한다.

연습문제 - 백준 10845

import sys

queue=[]
head=0
rear=0


def push(queue,item):
  global rear
  queue.append(item)
  rear+=1

def pop(queue):
  global head
  if len(queue)==0:
    return print(-1)
  else:
    head+=1
    return print(queue.pop(0))

def size(queue):
  return print(len(queue))

def empty(queue):
  if len(queue)==0:
    return print(1)
  else:
    return print(0)
  
def front(queue):
  if len(queue)==0:
    return print(-1)
  else:
    return print(queue[0])
    

def back(queue):
  if len(queue)==0:
    return print(-1)
  else:
    return print(queue[-1])
    
    
  
N=int(sys.stdin.readline())
for _ in range(N):
  a=sys.stdin.readline().split()
  if a[0]=='push':
    push(queue,int(a[1]))
  elif a[0]=='size':
    size(queue)
  elif a[0]=='empty':
    empty(queue)
  elif a[0]=='front':
    front(queue)
  elif a[0]=='back':
    back(queue)
  elif a[0]=='pop':
    pop(queue)