일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 영어
- 백준
- 라이브아카데미
- 회화기초
- 회화
- 일상회화
- 완전탐색
- BFS
- 전치사
- 영어회와
- 영어기초
- 백트래킹
- 라이브 아카데미
- 알고리즘
- dfs
- IF
- 관계절
- baekjoon
- 백트래킹 알고리즘
- N-Queens
- Backtracking Algorithm
- used to
- 영어회화
- 파이썬
- 정렬
- python
- 다이나믹프로그래밍
- 블록체인
- 영어 회화
- Hyperledger Fabric
Archives
- Today
- Total
내 맴
[ BAEKJOON ] No. 10828 스택 본문
728x90
문제 )
https://www.acmicpc.net/problem/10828
오류 해결 )
다 코딩하고 나서 제출하니깐 시간초과 되었다고 떴다
시간초과 오류 해결법을 알아보니깐
input 대신에 sys모듈의 sys.stdin을 사용해주어야 한다고 한다.
- python code
import sys
input= sys.stdin.readline
def menu(command):
if command[0]=='push':
push(command[1])
elif command[0]=='empty':
empty()
elif command[0]=='pop':
Pop()
elif command[0]=='size':
Size()
elif command[0]=='top':
top()
# push X
def push(X):
stack.append(X)
# pop
def Pop():
if len(stack)==0:
print(-1)
else:
num=stack.pop()
print(num)
# size
def Size():
print(len(stack))
# empty
def empty():
if len(stack)==0:
print(1)
else:
print(0)
# top
def top():
if len(stack)==0:
print(-1)
else:
print(stack[len(stack)-1])
stack =[]
N=int(input())
for i in range(N):
command =input().strip().split()
menu(command)
728x90
'Algorithm > Baekjoon 문제풀이' 카테고리의 다른 글
[ BAEKJOON ] No. 9012 괄호 (0) | 2020.04.03 |
---|---|
[ BAEKJOON ] No. 10733 제로 (0) | 2020.04.02 |
[ BAEKJOON ] No. 11729 : 하노이 탑 이동 순서 (0) | 2020.03.25 |
[ BAEKJOON ] No. 2447 : 별 찍기 - 10 (0) | 2020.03.24 |
[ BAEKJOON ] No. 10870 : 피보나치 수 5 (0) | 2020.03.19 |