deque (3) 썸네일형 리스트형 #112 백준 파이썬 [10866] 덱 https://www.acmicpc.net/problem/10866 #Solution collections 모듈의 deque을 사용해서 풀어준다. import collections class water: def __init__(self): self.deque = collections.deque() def push_back(self, num): self.deque.append(num) def push_front(self, num): self.deque.appendleft(num) def pop_front(self): if self.deque: return self.deque.popleft() else: return -1 def pop_back(self): if self.deque: return self.d.. #94 백준 파이썬 [1021] 회전하는 큐 - 덱 https://www.acmicpc.net/problem/1021 #Solution 이 문제는 큐지만 사실 덱으로 풀어야하는 것이나 다름 없다. 라이브러리는 collections의 deque를 사용한다. index모듈을 사용해서 위치를 확인 후 queue 전체 크기보다 작은지 큰지를 결정한 후 왼쪽/오른쪽 로테이션 방향을 정한다. rotation을 얼마나 하느냐를 출력해주면 된다. import collections max_num, target_num = map(int, input().split()) target_list = list(map(int, input().split())) que = collections.deque([i for i in range(1, max_num +1)]) result = 0 .. #93 백준 파이썬 [2164] 카드2 - 덱 https://www.acmicpc.net/problem/2164 #Solution_1 직접 덱을 만들지만 시간초과 (결과값은 동일) card_num = int(input()) card_deque = [i for i in range(1, card_num +1)] while len(card_deque) != 1: card_deque.pop(0) card_deque.append(card_deque[0]) card_deque.pop(0) print(card_deque[0]) #Solution_2 구현된 collection.deque 라이브러리를 통해 시간 축소 가능 import collections card_num = int(input()) card_deque = collections.deque([i for .. 이전 1 다음
