이걸 왜 정리를 안해놨었는지 모르겠다.
http://blog.naver.com/PostView.nhn?blogId=kks227&logNo=220795165570
역시 이분 블로그에 깔끔하게 정리와 설명이 너무 잘되있어서 내가 보고 추가할부분이 없다.
two pointer라는 이름 그대로 두개의 시작점을 잡아놓고 조건에 맞도록 두개의 포인터를 좁혀주면 된다고 기억해놓자.
'algorithm > theory' 카테고리의 다른 글
| next permutation. (0) | 2020.05.20 |
|---|---|
| 문자열 안의 문자열 찾는 문제 관련 템플릿 (0) | 2020.04.30 |
| 비트 연산 활용. (0) | 2020.04.15 |
| linked list 안에 cycle이 있는지 확인하는 방법.(토끼와 거북이 알고리즘) (0) | 2020.04.11 |
| n x n 행렬을 시계방향, 반시계방향으로 돌리는 방법. (0) | 2020.04.10 |