글 읽기 - 스택과 다른 점을 잘 모르겠습니다

kirikou7 1년 전 0

스택문제(10828번)은 맞혔는데 큐는 왜이렇게 틀리는지 모르겠습니다..ㅠㅠ

스택의 top이 없어지고 front와 back이 생긴 것 밖에 없다고 생각했는데, 또 다른 점이 있나요?

예제문제나 다른 케이스들도 잘 작동하고, 스택과 다른 점이라고는 top을 back으로 바꾸고 front를 추가했을 뿐인데 왜 스택은 맞고 큐는 틀렸다고 하는지 궁금합니다!

import sys

def push(test,x):
  test.append(x)
  
def pop(test):
  if (len(test) == 0):
    print(-1)
  else:
    print(test[-1])
    del test[-1]

def size(test):
  print(len(test))
  
def empty(test):
  if (len(test) == 0 ):
    print (1)
  else:
    print(0)

def back(test):
  if (len(test) == 0):
    print(-1)
  else:
    print(test[-1])

def front(test):
  if (len(test) == 0):
    print(-1)
  else:
    print(test[0])    

n = int(input())
test = []
for i in range (n):
  com = list(sys.stdin.readline().split())
  if (com[0] == "pop"):
    pop(test)
  elif (com[0] == "size"):
    size(test)
  elif (com[0] == "empty"):
    empty(test)
  elif (com[0] == "front"):
    front(test)
  elif (com[0] == "back"):
    back(test)  
  elif (com[0] == "push"):
    push(test,int(com[1]))

kokosoko59 1년 전 1

pop 할때 앞에서 빼야 합니다

kirikou7 1년 전 1

아..제가 말도안되는 질물을 올렸네요 죄송합니다 감사합니다!

kokosoko59 1년 전 0

말도안되는 질문은 없습니다~ 수고하세요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

스택과 다른 점을 잘 모르겠습니다

kirikou7 1년 전 0

kokosoko59 1년 전 1

kirikou7 1년 전 1

kokosoko59 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말