[leetcode][1021] Best Sightseeing Pair

문제 : https://leetcode.com/problems/best-sightseeing-pair/

---

 

투포인터로 풀었다.

배열 A를 1 인덱스부터 탐색하면서 탐색 중인 원소를 j 인덱스로 본다.
A[i] + A[j] + i - j의 최대값이 정답이다.
i 인덱스는 A[i] <= A[j] + j - i인 경우 j로 갱신된다.

시간복잡도는 O(N)

 

---

소스코드 : https://gist.github.com/fpdjsns/4ebabdcb84c705631b8e33982741baab