[코테 적용] two pointer

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

• 정렬 -> O(nlogn)

two pointer: 두 개의 포인터로 왔다갔다하면서 문제 해결, 정렬이 된 상황에서만 씀

문제

https://leetcode.com/problems/two-sum/

n번만 실행되겠구나

O(nlogn) + O(n)