DevKim

[Python] 백준 #10845 큐 본문

알고리즘 PS

[Python] 백준 #10845 큐

on_doing 2021. 1. 14. 19:37
728x90

www.acmicpc.net/problem/10845

 

10845번: 큐

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

www.acmicpc.net

import sys

stack=[]
def push(x):
    stack.append(x)
    
def pop():
    s=len(stack)
    if s==0:
        print(-1)
    else:
        print(stack[0])
        del stack[0]
def size():
    print(len(stack))
    
def empty():
    s=len(stack)
    if s==0:
        print(1)
    else:
        print(0)
    
def front():
    s=len(stack)
    if s==0:
        print(-1)
    else:
        print(stack[0])
        
        
def back():
    s=len(stack)
    if s==0:
        print(-1)
    else:
        print(stack[s-1])
    
n=int(sys.stdin.readline())

for i in range(n):
    k=sys.stdin.readline().split()
    if k[0]=='push':
        push(k[1])
    
    elif k[0]=='pop':
        pop()
    elif k[0]=='size':
        size()
    elif k[0]=='empty':
        empty()
    elif k[0]=='front':
        front()
    elif k[0]=='back':
        back()
728x90

'알고리즘 PS' 카테고리의 다른 글

[Python] 백준 #10808 알파벳 개수  (0) 2021.01.14
[Python] 백준 #10866 덱  (0) 2021.01.14
[Python] 백준 #10799 쇠막대기  (0) 2021.01.14
[Python] 백준 #3345 괄호  (0) 2021.01.14
[Python] 백준 #10828 스택  (0) 2021.01.14
Comments