본문 바로가기
Coding Test/알고리즘 기초(김태원)

[알고리즘] 투 포인터, 슬라이딩 윈도우, 해쉬 알고리즘

by 김민규(cobocho) 2022. 10. 6.

투포인터(Two Pointer)

투포인터 알고리즘

투포인터 알고리즘은 두개의 점 위치를 기록하면서 처리하는 알고리즘이다

 

 

슬라이딩 윈도우(Sliding Window)

슬라이딩 윈도우 알고리즘

슬라이딩 윈도우 알고리즘은 일정한 범위를 유지하며 이동하는 알고리즘이다

 

해쉬(Hash)

해쉬 알고리즘

해쉬 알고리즘은 Key-Value 형태로 데이터를 저장하여 검색과 저장에 용이하다

JS에서는 Map() 메서드를 주로 사용한다.

'Coding Test > 알고리즘 기초(김태원)' 카테고리의 다른 글

[알고리즘] 정렬 알고리즘  (0) 2022.10.08
[알고리즘] 스택, 큐  (0) 2022.10.07
섹션 2-1 ~ 2-6  (0) 2022.05.05
섹션 1-9 ~ 1-16(完)  (0) 2022.05.05
forEach, map, filter, reduce 메서드 작동원리  (0) 2022.05.02