자료구조-큐 구현/백준 10845번-파이썬(python)

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

10845번: 큐

---

1.리스트 이용해 구현-deque를 활용하기 전에 리스트를 활용하면서 큐의 개념을 이해하고 싶었다

# -*- coding: utf-8 -*-
"""
Created on Mon Sep 26 13:57:41 2022
 
@author: jeeni
"""
import sys
#큐 구현하기-하나의 배열이라고 생각해보자
global que #큐 리스트를 전역변수로 설정
que=[]
#정수 x를 큐에 넣는 함수
def push(x):
    que.append(x)
    return
    
#큐에서 가장 앞에 있는 정수 빼고 그 수 출력 정수 없을 시 -1
def pop():
    a=-1
    for i in range(len(que)):
        if que[i]:
            a=i
            break
    if a==-1:
        print("-1")
    else:
        print(que.pop(a))
    return 
 
#큐에 들어있는 정수의 개수 출력
def size():
    cnt=0
    for i in range(len(que)):
        if que[i]:
            cnt+=1
    print(cnt)
    return
        
#큐가 비어있는가
def empty():
    if que:
        print("0") #큐가 값이 있으면
    else:
        print("1") #비어있을 때
    return
 
#큐의 가장 앞에 있는 정수 출력.없으면 -1
def front():
    for i in range(len(que)):
        if que[i]:
            print(que[i])
            return
            
    print("-1") #값없으면 -1출력
    return
    
#큐의 가장 뒤에 있는 정수 출력.없으면 -1
def back():
    if que:
        print(que[len(que)-1])
    else:
        print("-1")
    return
    
n=int(input())
a=[]
for i in range(n):
    a=sys.stdin.readline().split()
    
    if "push" in a[0]:
        push(int(a[1]))
    elif a[0]=="pop":
        pop() #매개 변수 없는 함수 사용시
    elif a[0]=="size":
        size()
    elif a[0]=="empty":
        empty()
    elif a[0]=="front":
        front()
    elif a[0]=="back":
        back()
     

-각각의 기능을 함수로 만들어 꺼내 쓸 수 있도록 했다.

-input은 시간초과가 떠서 a라는 배열에 하나씩 저장한 후에 값을 꺼내 쓰도록 했다.

-더 효율적이고 큐의 개념을 나타내는 코드를 만드려면..front 값을 일일히 검사할게 아니라 처음에 front값을 0으로 저장해주고 pop할 때 위치를 조정해준다. 그리고 front값==back값이면 empty이다. 

 

2.deque를 활용한 풀이

from collections import deque
 
que=deque()
 
que.append() #요소 추가
que.popleft() #가장 앞쪽 값 삭제

-collections모듈에서 제공하는 deque 자료구조를 활용했다. 스택과 큐의 장점을 모두 채택하여 데이터를 넣고 빼는 속도가 리스트 자료형에 비해 효율적이며 queue 라이브러리를 이용하는 것보다 간단.

-주요 기능인 요소 추가와 앞쪽에서 삭제하는 기능을 어떻게 쓰는지 코딩해봤다