본문 바로가기

백준

백준 - 큐 10845

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

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

문제 설명

첫 줄에 입력받은 값만큼 명령어를 입력받고 결과값을 출력하기

 

코드 구상

나와있는데로 기능 구현하기, 다만 input으로 받으면 시간초과남

 

코드

import sys
import sys

a = int(sys.stdin.readline())
qu = []
for i in range(a):

    b = list(sys.stdin.readline().split())

    if (b[0]=="push"):
        qu.append(int(b[1]))
    elif(b[0]=="front"):
        if(len(qu)>=1):
            print(qu[0])
        else:
            print(-1)
    elif(b[0]=="back"):
        if(len(qu)>=1):
            print(qu[-1])
        else:
            print(-1)
    elif(b[0]=="pop"):
        if(len(qu)>=1):
            print(qu.pop(0))
        else:
            print(-1)        
    elif(b[0]=="size"):
        print(len(qu))
    elif(b[0]=="empty"):
        if(len(qu)>=1):
            print(0)
        else:
            print(1)
반응형

'백준' 카테고리의 다른 글

백준 - 스택 수열 1874  (0) 2023.03.04
백준 - 카드2 2164  (0) 2023.03.04
백준 - AC 5430  (0) 2023.03.01
백준 - 제로 10773  (0) 2023.02.28
백준 - 괄호 9012  (0) 2023.02.28