136. 큐

아현·2021년 7월 8일
0

Algorithm

목록 보기
155/400
post-custom-banner

백준




1.python

정상작동


rom sys import stdin

N = int(stdin.readline())
Que = []
for i in range(N) :
    A = stdin.readline().split()

    if A[0] == 'push' : Que.append(A[1])

    elif A[0] == 'pop' : 
        if Que : print(Que.pop(0))
        else : print(-1)

    elif A[0] == 'size' : print(len(Que))

    elif A[0] == 'empty' :
        if len(Que) == 0 : print(1)
        else : print(0)
            
    elif A[0] == 'front' :
        if len(Que) == 0 : print(-1)
        else : print(Que[0])
    
    elif A[0] == 'back' :
        if len(Que) == 0 : print(-1)
        else : print(Que[-1])

런타임 에러



import sys
from collections import deque

n = int(sys.stdin.readline())

#push X: 정수 X를 큐에 넣는 연산이다.
#pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
#size: 큐에 들어있는 정수의 개수를 출력한다.
##empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
#front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
#back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

queue = deque()

for _ in range(n):
  command = sys.stdin.readline().split()

  if command[0] == 'push':
    queue.append(command[1])
  elif command[0] == 'pop':
    print(queue.popleft())
  elif command[0] == 'size':
    print(len(queue))
  elif command[0] == 'empty':
    if len(queue) == 0:
      print(1)
    else:
      print(0)
  elif command[0] == 'front':
    if queue:
      print(queue[0])
    else:
      print(-1)
  elif command[0] == 'back':
    if queue:
      print(queue[-1])
    else:
      print(-1)


profile
For the sake of someone who studies computer science
post-custom-banner

0개의 댓글