[알고리즘] 투 포인터와 슬라이딩 윈도우 - 파이썬(python)
이번에는 투 포인터와 슬라이딩 윈도우 알고리즘에 대해서 알아보자 투 포인터 알고리즘과 슬라이딩 윈도우 알고리즘은 매우 비슷하다. 두 알고리즘 모두 두 개의 포인터를 가지고 있고 포인터가 지나온 곳은 삭제하고 나아간 곳은 추가하는 방식을 가지고 있어 배열에서 원하는 값을 찾을 때 유용하게 사용된다. 다만, 투 포인터는 두 개의 포인터가 유동적으로 움직일 수 있지만, 슬라이딩 윈도우는 두 개의 포인터가 하나의 윈도우를 구성하고 있어 포인터 사이의 구간이 일정하게 고정된채로 움직인다. 그림으로 표현하면 이런 느낌이다. 투 포인터 간단한 투 포인터 예시를 살펴보자 # n개의 자연수 중에서 연속된 숫자의 합이 m이 되는 경우의 수는 몇가지일까? n,m = 10, 5 arr = [1, 2, 3, 4, 2, 5, 3..
2023. 4. 6.