넘치게 채우기

[알고리즘] 8. 투 포인터와 슬라이딩 윈도우 (Two Pointer && Sliding Window) 본문

컴퓨터과학/알고리즘

[알고리즘] 8. 투 포인터와 슬라이딩 윈도우 (Two Pointer && Sliding Window)

riveroverflow 2023. 5. 7. 19:16
728x90
반응형

투 포인터

말 그대로 두개의 포인터를 사용하는 알고리즘이다.

(left, right), (start, end)처럼 주로 이름을 붙인다. 

 

슬라이딩 윈도우

투 포인터와 비슷하나, 두 포인터간의 간격이 일정하다.

728x90
반응형
저작자표시 비영리 변경금지

'컴퓨터과학 > 알고리즘' 카테고리의 다른 글

비트마스킹(bitmasking)  (0) 2023.09.11
[알고리즘] 최소 신장 트리와 크루스칼 알고리즘  (0) 2023.08.19
[알고리즘] 7. 백트래킹 기법(Backtracking)  (0) 2023.05.02
[알고리즘] 6. 브루트 포스 기법(Brute Force)  (0) 2023.05.02
[알고리즘] 5. 탐욕법(Greedy)  (0) 2023.04.29
'컴퓨터과학/알고리즘' Related Articles more