Python의 데이터 구조로 양쪽 끝에서 요소를 효율적으로 삽입하고 삭제할 수 있습니다. 스택과 큐의 조합으로 생각할 수 있습니다.
스택과 큐를 한번에!!
from collections import deque
my_deque.append(10)
my_deque.appendleft(5)
rightmost_element = my_deque.pop()
leftmost_element = my_deque.popleft()
my_deque.rotate(1) # Rotates the deque to the right by 1 position
my_deque.rotate(-1) # Rotates the deque to the left by 1 position
from collections import deque
def solution(A, B):
Alist = deque(A)
Blist = deque(B)
for i in range(len(Alist)):
if Alist == Blist:
return i
Alist.rotate(1)
return -1