Two Pointers 문제

타 블로그의 글을 기억하기 위해 정리 & 저장해놓음.

 

• Two Pointers 알고리즘 ? 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘이다.
• 위 알고리즘으로 풀 수 있는 대표적인 문제는 아래와 같다.
  • 특정한 합을 가지는 부분 연속 수열 찾기
  • 정렬되어 있는 두 리스트의 합집합 구하기

 

 

출처

1. https://freedeveloper.tistory.com/393

[이것이 코딩 테스트다 with Python] 39강 투 포인터

2. https://velog.io/@mjieun/Algorithm-%ED%88%AC-%ED%8F%AC%EC%9D%B8%ED%84%B0Two-Pointers-Python

[Algorithm] 투 포인터(Two Pointers) 알고리즘 - Python