Technical Interview Master Plan [0] - Two Pointers를 알아도 왜 정렬 기반 탐색 문제에서 자꾸 막히는가

Two Pointers 에 대해 알아보고 어떻게 학습을 해야 하는지 전략에 대해 같이 알아봅니다.

코딩 테스트 통과를 위한 첫번째 컨텐츠는 Two Pointers 부터 시작하게 됩니다. 아마 첫번째 챕터로 많이 나오는 컨텐츠이기 때문에 지겹게 들으셨을텐데 아마도 이 부분이 지겨운 이유는 충분히 이해했다고, 많은 문제를 풀어봤기 때문에 쉬운 챕터라고 생각하시기 때문일거라 예상할 수 있습니다.

먼저 Two Pointers 는 말 그대로 두개의 포인터를 사용해서 알고리즘 문제를 풀어내는 패턴 중 하나라고 할 수 있습니다. 그러나 여기서 포인터가 무엇인지 생각해보아야 합니다. 이 포인터라는 것은 데이터 구조에서 즉, Array 나 linked list 에서 Index 또는 position 으로 나타낼 수 있습니다.