Sliding Window & Two Pointers

개인적으로 공부한 내용을 정리하였습니다. 틀린 부분은 피드백을 주시면 감사하겠습니다. - JAY - 두 알고리즘의 공통점과 차이점 먼저, 나는 두 알고리즘은 서로 굉장히 비슷한 알고리즘이라고 생각한다. 개인적으로는 Sliding Window가 Two Pointers와 아주 유사하다고 생각한다. 두 알고리즘은 길이가 N인 배열 속에서 순서대로 값들을 이용해서 목표의 값을 찾아낸다. 그 과정에서 두 알고리즘은 두 개의 포인터를 사용한다. 하지만!!! Sliding Window는 항상 구간의 넓이가 고정되어있고, Two pointers는 구간의 넓이가 조건에 따라서 유동적으로 변한다. 그리고 두 알고리즘의 시간 복잡도는 O(N)이다 아직 시간복잡도에 대한 개념이 정확하지 않아서, 참고했던 블로그를 아래에 첨부..