[알고리즘|기초] 문제 해결 패턴 기본

Tow Pointers

• 투 포인터 알고리즘은 주로 배열이나 리스트 같은 선형 데이터 구조에서 사용됩니다.
• 두 개의 포인터를 동시에 움직여가며 문제를 해결합니다.
• "한 쌍의 값이나 조건을 충족시키는 무언가를 찾는 문제"라면 적용해 볼 수 있습니다.

Slide Window

• 연속된 데이터에서 일정한 크기의 구간을 움직이며 문제를 해결 하는 패턴입니다.
• 배열이나 문자열 같은 일련의 데이터를 입력하거나 특정방식으로 연속적인 해당 데이터의 하위집합을 찾는 경우에 유용한 패턴입니다.

Dived and Conquer

• 분할 정복은 컴퓨터 과학에서 광범위하게 사용되는 알고리즘 디자인 패턴 중 하나입니다. 이 패턴은 큰 문제를 더 작고 관리하기 쉬운 서브 문제로 나눈 다음, 각 서브 문제를 재귀적으로 해결하고, 이들의 해결책을 결합하여 원래 문제의 해결책을 구하는 방법입니다.
• 가장 대표적인 예로 "Binary Search"가 있습니다. 이 외에도 Merge Sort, Quick Sort 등이 있습니다.