알고리즘 삽질 중

 

지금 3~4일째 투포인터 알고리즘에 대해 열심히 삽질중이다.
사실 약속도 이리저리 생기고 공부도 같이 하느라 정신이 좀 많이 없었긴 했다.
알고리즘 단톡방에서 조언을 들었다. 슬라이딩 윈도우 알고리즘이랑 투 포인터 알고리즘이랑 같은건데,
다른 점이라곤 그 투포인터 사이의 간격을 유지하면서 탐색하느냐 간격을 유지하지 않고 자유롭게 탐색하느냐의
차이라는 조언이었다. 그리고.. 슬라이딩 윈도우는 카카오 같은 대기업이 아니라면 잘 나오지 않는 유형이라는 조언도 함께 들었다. 하지만 투포인터와 연결되어있다면 결국 투포인터의 개념을 마스터한다면 슬라이딩 윈도우의 개념도 같이 마스터하는 것이 되는 것이기 때문에 잘 안나와도 딱히 상관없을 것 같긴 하다.

아마 그래서 투포인터를 어느정도 풀 수 있게 된다면 슬라이딩 윈도우도 함께 삽질하고,
블로그에 연결해서 글을 쓸 것 같다.

(죽여줘....)