반응형
투 포인터는 두 곳을 가르켜서 투 포인터이다.
O(n^2)의 시간복잡도가 걸리는 작업을 O(n)만에 해결해준다.
2개의 포인터를 조작해가며 원한느 작업을 수행하는 방식이다.
연속된 값들을 이용하여 풀어나가는 문제에 한정적으로 사용 가능하다.
연속성이 없다면 투 포인터 사용하기 어렵다.
https://blog.naver.com/kdr06006/221803321164
투 포인터(Two Pointers)
안녕하세요.오늘은 투 포인터 알고리즘에 대해 알아보겠습니다.투 포인터 알고리즘은 시간복잡도를 크게 줄...
blog.naver.com
반응형
'알고리즘' 카테고리의 다른 글
| 슬라이딩 윈도우(Sliding Window) (0) | 2020.04.19 |
|---|---|
| 다이나믹 프로그래밍(Dynamic Programming) : 동적 계획법 (0) | 2020.04.19 |
| 플러드 필(Flood Fill) - BFS , DFS (0) | 2020.04.18 |
| 최단 경로 문제 : 플로이드-워셜 알고리즘 (0) | 2020.04.18 |
| BFS , DFS 란...? (0) | 2020.04.17 |
댓글