728x90
반응형
두 개의 포인트로 범위를 지정한 다음 범위를 유지한 채로 이동하며 값을 구하는 방법!
투 포인터의 확장 개념이라고 이해하면 좋을 듯!
범위는 고정된 채로 이동할 때 마다 해당하는 값에서 더해지고 빠지는 과정을 통해서 값을 구하는 방법!!
그림으로 표현하면 아래와 같다.
슬라이딩 윈도우로 deque를 구현할 수 있다고 하는데
덱은 데이터를 삽입하고 삭제할 수 있는 자료 구조로 리스트와 어레이와 비슷한 개념으로 이해했다.
하지만 관련된 함수가 조금 다르니까 이를 기억하도록 하자
그림으로 표현하며 아래와 같다.
코드로 deque를 불러오려면
from collections import deque
deque를 생성하려면
dq = deque()
이런 방식으로 하면 된다!
반응형
