투 포인터 (two pointers) 뜻

양쪽에서 두 위치를 좁혀 가며 답을 찾는 방법

Moves two positions toward each other to find an answer

단계별로 보기

1. 정렬된 배열에서 더해서 10이 되는 두 수를 찾습니다.
2. 양 끝을 더하면 12라 너무 크니 오른쪽 손가락을 한 칸 당깁니다.
3. 이번엔 9라 작으니 왼쪽 손가락을 한 칸 옮깁니다.
4. 11이라 크니 다시 오른쪽을 당깁니다.
5. 9라 작으니 왼쪽을 옮깁니다.
6. 4와 6을 더해 10을 찾았습니다. 모든 짝을 다 보지 않았습니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.