일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- IF
- 일상회화
- 영어회화
- N-Queens
- dfs
- 영어회와
- 전치사
- 정렬
- 백트래킹 알고리즘
- 영어 회화
- 알고리즘
- baekjoon
- 라이브아카데미
- 라이브 아카데미
- Hyperledger Fabric
- 회화
- python
- 백준
- 완전탐색
- BFS
- used to
- 영어기초
- Backtracking Algorithm
- 백트래킹
- 파이썬
- 영어
- 관계절
- 블록체인
- 다이나믹프로그래밍
- 회화기초
Archives
- Today
- Total
내 맴
[ BAEKJOON ] No. 18258 큐2 본문
728x90
문제 )
https://www.acmicpc.net/problem/18258
[ 풀이 ]
✔ Queue을 사용해서 문제를 풀어준다
< Queue >
: FIFO ( First In First Out ) 를 따르는 자료 구조
먼저 집어넣은 data가 먼저 나온다.
저번에 풀었던 스택 문제를 참조해서 코딩하였다. (코드가 겹침)
https://luz0911.tistory.com/101?category=765467
그러나 시간초과가 되어버렸다!
구글링을 해보니 collections모듈의 deque를 사용하면 해결 할 수 있다고 하길래 해봤더니
시간 초과 없이 된다.
< collections.deque에 있는 method>
✔ append(x) : list.append(x)와 같은 역할, deque의 오른쪽에 삽입
✔ appendleft(x): deque의 왼쪽에서 삽입
✔ pop(x) : list.pop(x)과 같은 역할 , 오른쪽 부터 제거
✔ popleft(x) : deque의 왼쪽부터 제거
✔ extend(x) : list.extend(x)와 같은 역할, deque의 오른쪽에 extend
✔ extendleft(x) : deque의 왼쪽부터 extend
✔ rotate(n) : deque안 elements를 n만큼 회전, n이 양수이면 오른쪽으로, 음수면 왼쪽으로 회전
- python code
from collections import deque
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]=='front':
front()
elif command[0]=='back':
back()
# push X
def push(X):
queue.append(X)
# pop
def Pop():
if not queue:
print(-1)
else:
num=queue.popleft()
print(num)
# size
def Size():
print(len(queue))
# empty
def empty():
if not queue:
print(1)
else:
print(0)
# front
def front():
if not queue:
print(-1)
else:
print(queue[0])
# back
def back():
if not queue:
print(-1)
else:
print(queue[-1])
queue =deque([])
N=int(input())
for i in range(N):
command =input().strip().split()
menu(command)
728x90
'Algorithm > Baekjoon 문제풀이' 카테고리의 다른 글
[ BAEKJOON ] No. 11866 요세푸스 문제 0 (0) | 2020.04.10 |
---|---|
[ BAEKJOON ] No. 2164 카드2 (0) | 2020.04.09 |
[ BAEKJOON ] No. 4949 균형잡힌 세상 (0) | 2020.04.06 |
[ BAEKJOON ] No. 9012 괄호 (0) | 2020.04.03 |
[ BAEKJOON ] No. 10733 제로 (0) | 2020.04.02 |