[실전 알고리즘] 투 포인터

알고리즘 설명

 

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

 

연습문제 1 - 수 고르기

[백준 2230] 수 고르기 (tistory.com)

 

연습문제 2 - 부분합

[백준 1806] 부분합 (tistory.com)

 

 

 

참고

BaaaaaaaarkingDog | [실전 알고리즘] 0x14강 - 투 포인터 (encrypted.gg)

[실전 알고리즘] 0x14강 - 투 포인터