#투포인터

이 태그가 달린 글 2편입니다.

2026년 6월 15일 코딩 인터뷰

두 개의 구간 배열을 비교해 겹치는 구간을 찾아 반환하는 투 포인터 알고리즘을 상세히 설명하고, 시간·공간 복잡도와 구현 포인트를 제공합니다.

2026년 5월 18일 코딩 인터뷰

마지막 등장 위치를 미리 계산하지 않아 O(N²)이 된 실수, 파티션 크기를 end-start로 계산해 1을 빼먹은 함정, 다음 시작점을 잘못 설정한 경험을 정리합니다.