Sorting과 Two Pointer 기반 복잡도 O(n⁴)에서 O(n³) 수준으로 최적화

Context

Brute Force 방식의 전수 조사로 인한 고차원 시간 복잡도 발생. 중복 데이터 처리 및 비효율적인 탐색 구조로 인한 시스템 성능 저하 해결 필요.

Technical Solution

• 정렬(Sorting)을 통한 데이터 선형 구조화로 Two Pointer 적용 기반 마련
• 고정 요소(Fixed Element) 설정을 통한 문제 차원 축소 및 탐색 범위 한정
• 정렬된 배열의 특성을 이용한 포인터 이동 방향 제어로 불필요한 연산 제거
• 포인터 이동 시 동일 값 스킵 로직을 통한 중복 Tripets/Quadruplets 방지
• 3 Sum의 O(n²) 및 4 Sum의 O(n³) 시간 복잡도 달성을 위한 알고리즘 구조 설계