Jekyll2026-03-30T10:41:30+00:00https://gyubster.github.io/til/feed.xml심규보 TILToday I Learned — 백엔드 엔지니어의 성장 기록Two Pointers 패턴 - 3Sum 문제 풀이2026-03-30T00:00:00+00:002026-03-30T00:00:00+00:00https://gyubster.github.io/til/algorithm/2026/03/30/two-pointers-%ED%8C%A8%ED%84%B4---3sum-%EB%AC%B8%EC%A0%9C-%ED%92%80%EC%9D%B4오늘 배운 것

Two Pointers 패턴

LeetCode #15 3Sum 문제를 풀면서 Two Pointers 패턴을 학습했다.

핵심 아이디어

  • 배열을 정렬한 뒤, 하나의 원소를 고정하고 나머지 두 포인터를 양 끝에서 좁혀나간다
  • 시간복잡도: O(n2) - 브루트포스 O(n3) 대비 개선
  • 중복 제거가 핵심 포인트

느낀 점

정렬 후 포인터를 활용하는 패턴은 다양한 문제에 적용할 수 있다.

]]>