https://www.acmicpc.net/problem/10828
문제
접근법
stack은 짐정리 개념이다. 즉, 나중에 들어온 애가 먼저 나가기.
파이썬의 list는 pop을 갖고 있으며 마지막으로 저장된 아이를 내보낸다.
즉, list는 stack구조로 사용하기 적합
코드
import sys
N=int(input())
stk=list()
for i in range(N):
cmd=sys.stdin.readline().split()
if cmd[0]=='push':
stk.append(int(cmd[1]))
elif cmd[0]=='pop':
try:
print(stk.pop())
except:
print(-1)
elif cmd[0]=='size':
print(len(stk))
elif cmd[0]=='empty':
if stk:
print(0)
else:
print(1)
else:
try:
print(stk[-1])
except:
print(-1)
'코딩테스트 준비 > 백준' 카테고리의 다른 글
[백준] 1406번 에디터 - Python(파이썬) (0) | 2021.07.22 |
---|---|
[백준] 1874번 스택 수열 - Python(파이썬) (0) | 2021.07.22 |
[백준] 9012번 괄호 - Python(파이썬) (0) | 2021.07.21 |
[백준] 9093번 단어 뒤집기 - Python(파이썬) (0) | 2021.07.20 |
코딩 1일 1문제를 해보자. (0) | 2021.07.20 |