투 포인터

msung99·2022년 8월 5일
0
post-thumbnail

투 포인터

  • 배열에서 원래 이중 for문 O(n^2) 에 처리되는 작업을 2개 포인터의 움직임으로 O(n)에 해결하는 알고리즘

  • 이분탐색 문제를 투 포인터로 해결할 수 있는 경우가 많다.
    반대로 투 포인터 문제를 이분탐색으로 해결할 수 있는 경우도 자주있다.

profile
https://haon.blog

0개의 댓글