728x90
반응형
<문제>
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
<소스코드>
import sys
n = int(input())
stack = []
for i in range(n):
command = sys.stdin.readline().rstrip()
if command.split()[0] == 'push':
stack.append(int(command.split()[1]))
elif command == 'front':
if not stack:
print('-1')
else:
print(stack[0])
elif command == 'back':
if not stack:
print('-1')
else:
print(stack[-1])
elif command == 'size':
print(len(stack))
elif command == 'pop':
if not stack:
print('-1')
else:
print(stack[0])
stack.pop(0)
elif command == 'empty':
if not stack:
print('1')
else:
print('0')
<NOTE>
amber-chaeeunk.tistory.com/27?category=960244
#7 [파이썬] 백준 10828번 문제: 스택
<문제> www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고,.
amber-chaeeunk.tistory.com
728x90
반응형
'알고리즘 > 스택 \ 큐 \ 덱' 카테고리의 다른 글
| #12 [파이썬] 백준 7785번 문제: 회사에 있는 사람 (0) | 2021.04.13 |
|---|---|
| #11 [파이썬] 백준 2841번 문제: 외계인의 기타 연주 (0) | 2021.04.13 |
| #10 [파이썬] 백준 4949번 문제: 균형잡힌 세상 (0) | 2021.04.07 |
| #9 [파이썬] 백준 9012번 문제: 괄호 (0) | 2021.04.07 |
| #7 [파이썬] 백준 10828번 문제: 스택 (0) | 2021.04.06 |
댓글