[伯俊]10845-Q(Python)
16070 ワード
質問する
https://www.acmicpc.net/problem/10845
コミットコード
import sys
testCase = int(sys.stdin.readline())
queue = []
result = []
for i in range(testCase):
line = sys.stdin.readline().split()
if line[0] == 'push':
queue.append(line[1])
if line[0] == 'pop':
if len(queue) == 0:
result.append(-1)
else:
result.append(queue.pop(0))
if line[0] == 'size':
result.append(len(queue))
if line[0] == 'empty':
if len(queue) == 0:
result.append(1)
else:
result.append(0)
if line[0] == 'front':
if len(queue) == 0:
result.append(-1)
else:
result.append(queue[0])
if line[0] == 'back':
if len(queue) == 0:
result.append(-1)
else:
result.append(queue[-1])
for i in result:
print(i)
結果
整理する
コンセプト
Queueは、まずデータを入力し、次にデータを出力するFIFO構造である.
コメント付きコード
import sys
testCase = int(sys.stdin.readline())
queue = []
result = []
for i in range(testCase):
line = sys.stdin.readline().split()
# push일때
# push X : 정수 X를 큐에 넣는 연산
if line[0] == 'push':
queue.append(line[1]) # append() : 리스트의 맨 마지막에 요소 추가
# pop일때
# 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력 & 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력
if line[0] == 'pop':
if len(queue) == 0:
result.append(-1)
else:
result.append(queue.pop(0)) # pop(0): 리스트에서 주어진 위치(0)에 있는 요소를 삭제하고 그 요소를 반환
# size일때
# 큐에 들어있는 정수의 개수를 출력
if line[0] == 'size':
result.append(len(queue))
# empty일때
# 큐가 비어있으면 1, 아니면 0을 출력
if line[0] == 'empty':
if len(queue) == 0:
result.append(1)
else:
result.append(0)
# front일때
# 큐의 가장 앞에 있는 정수를 출력 & 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력
if line[0] == 'front':
if len(queue) == 0:
result.append(-1)
else:
result.append(queue[0])
# back일때
# 큐의 가장 뒤에 있는 정수를 출력 & 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력
if line[0] == 'back':
if len(queue) == 0:
result.append(-1)
else:
result.append(queue[-1]) # 리스트의 맨 마지막 요소를 제거하지 않고 가져오기만 할 때에는 [-1] 사용
for i in result:
print(i)
に感銘を与える
10828回のStackをロック解除したときの表現とほぼ同じであったが,一括出力結果の違いのみを示した.この問題では、直接出力してもタイムアウトしないかもしれませんが、他の問題では、直接出力するとタイムアウトになるので、一度出力結果の符号化習慣を身につけたいと思います.><
Reference
この問題について([伯俊]10845-Q(Python)), 我々は、より多くの情報をここで見つけました https://velog.io/@alsdud5766/백준-10845-큐-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol