Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 4101
- 영재원
- 11943
- 2965
- 10995
- 5086
- 영재교육원
- BoB 후기
- Best of the Best
- BoB 7기
- 공주대 정보보호
- 2506
- 2476
- 정보보호 영재원
- 차세대 보안 리더 양성
- 11109
- boj
- 2501
- 2605
- 정보보호 영재교육원
- 리뷰
- EOF
- Python
- acmicpc
- BOB
- 차세대 보안 리더 양성 프로그램
- 1547
- text
- 5586
- 10833
Archives
- Today
- Total
짱해커가 되어보자
boj 10845 본문
문제
큐의 자료구조를 흉내내는게 목적이다
push, pop, size, empty, front, back의 명령어를 구현하면 된다
* pop은 맨 처음 데이터를 제거 및 출력해야 한다
입력
: n(N : 1 ~ 10,000), n에 대한 <str>출력
: <int>
풀이
문제를 잘 읽고 풀지 않아 pop 때문에 여러번 틀렸다
import sys
from collections import deque
q = deque()
for _ in range(int(sys.stdin.readline())):
l = sys.stdin.readline().split()
if(l[0] == 'push'):
q.append(l[1])
elif(l[0] == 'pop'):
print(q.popleft() if q else -1)
elif(l[0] == 'size'):
print(len(q))
elif(l[0] == 'empty'):
print(1 if not q else 0)
elif(l[0] == 'front'):
print(q[0] if q else -1)
elif(l[0] == 'back'):
print(q[-1] if q else -1)
Comments