1. 투포인터 Two Pointers
배열, 문자열같은 선형구조에서 다른 두 곳을 가리키며 원하는 값을 찾아가는 방법이다.
2. Nested loop ,2 loop를 쓴다면
배열이나 문자열이 길이가 109318390481290357982590182409840192가 된다면
시간복잡도 O(N^2)
공간복잡도 O(1)
가 되어
소요되는 시간이 기하급수적으로 올라가게된다.
3. Two pointer pattern을 사용하자
4. 주어진 배열에서 연속된 배열의 합이나 특정값을 구할때 사용한다.
'알고리즘 > 알고리즘' 카테고리의 다른 글
| Anagram | 아나그램 알고리즘 (0) | 2023.02.09 |
|---|---|
| Sliding window | 슬라이딩 윈도우 알고리즘 (2) | 2023.02.08 |