[알고리즘] 투포인터

개념

화살표 두개에 의미를 부여해서 탐색 범위를 압축하는 방법

1. 1차원 배열 위에 2개의 포인터를 만드는 경우
   1-1. 2개의 포인터가 모두 왼쪽에서 시작해서 같은 방향으로 이동
   1-2. 2개의 포인터가 양끝에서 서로를 향해 이동
2.  관찰을 통해서 문제에 등장하는 변수 2개의 값을 두 포인터로 표현하는 경우

키워드

1차원 배열에서의 "연속 부분수열" or "순서를 지키며 차례대로"

곱의최소

 

연습문제

- BOJ 1806

- BOJ 2470

- BOJ 3273

- BOJ 2003

- BOJ 2559

- BOJ 15565

- BOJ 11728

- BOJ 2230