Two Pointers 도입을 통한 시간 복잡도 O(n²)에서 O(n)으로 최적화

Context

배열 내 특정 값 제거를 위해 .splice()를 사용하는 Naive 접근 방식의 성능 한계 분석. 요소 삭제 시 발생하는 배열 인덱스 시프트로 인한 불필요한 연산 비용 발생 및 시간 복잡도 증가 문제 식별.

Technical Solution

• Fast Pointer(i)와 Slow Pointer(k)를 활용한 Two Pointers 전략 설계
• Fast Pointer로 전체 배열을 순회하며 삭제 대상이 아닌 유효 데이터 식별
• 유효 데이터 발견 시 Slow Pointer 위치에 값을 덮어쓰는 In-place 업데이트 수행
• 인덱스 시프트를 제거하여 배열 요소 이동에 따른 오버헤드 원천 차단
• 배열의 실제 크기를 수정하는 대신 유효 범위(k)를 반환하여 논리적 제거 구현
• .splice() 사용 시 발생하는 인덱스 꼬임 방지를 위한 i-- 처리 로직 제거