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 |