반응형
https://www.acmicpc.net/problem/10845
#
# push X: 정수 X를 큐에 넣는 연산이다.
# pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# size: 큐에 들어있는 정수의 개수를 출력한다.
# empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
# front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
def push(list, a) :
list.append(a)
return list
def pop (list) :
if not list:
print(-1)
else :
print(list[0])
del(list[0])
return list
def size(list) :
return len(list)
def empty(list) :
if not list:
return 1
else :
return 0
def front(list) :
if not list:
return -1
else :
return list[0]
def back(list) :
if not list:
return -1
else :
return list[-1]
i = int(input())
list = []
for _ in range(i) :
cmd = input()
cmd = cmd.split(' ')
if cmd[0] == 'pop':
pop(list)
elif cmd[0] == 'push':
push(list, int(cmd[1]))
elif cmd[0] == 'front':
print(front(list))
elif cmd[0] == 'back':
print(back(list))
elif cmd[0] == 'empty':
print(empty(list))
elif cmd[0] == 'size':
print(size(list))
-> 이 방식으로 제출하면 채점시 시간 초과 오류가 뜬다
# 시간초과를 해결하기 위한 방안
0. switch case 교체
파이썬에서는 지원되지 않는 구문이므로 포기
1. 함수 삭제
사실 해당 내용에서의 함수는 큰 의미가 없어, 없어도 크게 영향을 받지 않음
2. input 변경
sys.stdin import
# 변경후
from sys import stdin
list = []
for _ in range(int(stdin.readline())) :
cmd = stdin.readline().split()
if cmd[0] == 'pop':
if list : print(list.pop(0))
else : print (-1)
elif cmd[0] == 'push':
list.append(cmd[1])
elif cmd[0] == 'front':
if not list: print(-1)
else : print(list[0])
elif cmd[0] == 'back':
if not list: print(-1)
else : print(list[-1])
elif cmd[0] == 'empty':
if not list: print(1)
else : print(0)
elif cmd[0] == 'size':
print(len(list))
반응형
'Python > 코딩 연습' 카테고리의 다른 글
Python / 알고리즘] 백준 #4513 (0) | 2021.10.23 |
---|---|
Python / 알고리즘] 백준 #1002 터렛 문제 (0) | 2021.10.23 |
Python] 파이썬 프로그래밍의 이해(교보문고) 4장 연습문제 (1) | 2019.02.23 |
파이썬(Python)] 시작 (0) | 2019.02.10 |