https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net deque.rotate() 즉, 로테이트 메서드를 사용할 수 있는지 체크하는 문제이다. 구현 + 시간초과 from collections import deque N = int(input()) queue = deque(list(enumerate(map(int, input().split())))) ans = [] while queue: index, num = queue.popleft(..

https://www.acmicpc.net/problem/28279 28279번: 덱 2첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다.www.acmicpc.net 실버 4 구현 + 시간초과 문제이다 deque를 사용하면 간단(?) 하지만 어렵지 않게 풀 수 있다.import sys from collections import deque q = deque() N = int(input()) for i in range(N): A = list(sys.stdin.readline().split()) if A[0] == '1': q.appendleft(int(A[1])) if A[0] == '2': q..

https://www.acmicpc.net/problem/2164 2164번: 카드2N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가www.acmicpc.net 실버 4 어떻게 하면 간단하게 풀 수 있을까 하고 생각하다가 순식간에 구렁텅이로 빠져버리는 문제이다 정공법으로 deque의 popleft를 사용하여 리스트에서 맨 앞쪽의 원소를 빼는 메서드를 사용하면된다. from collections import deque N = int(input()) num_list = deque() for i in range(N): num_list.append(i+1) whil..

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 실버 4 큐의 사용법을 묻는 문제 하지만 deque를 사용해야 시간초과가 안나는 이상한 문제이다. deque로 구현한 나의 정답 import sys from collections import deque N = int(sys.stdin.readline()) queue = deque() while(N > 0): A = sys.stdin.readline() if 'push' i..