문제에서 제시하는 Best Sightseeing Pair를 구하는 문제. Best Sightseeing Pair를 구하는 방식은 다음과 같다.
values[i]+values[j]+i-j
입력되는 values 에서 위의 조건이 가장 커지는 경우의 값을 돌려주면 된다.
이문제를 풀이하기위해 특별한 해결책을 찾진 못하였다. 단순하게 가질 수 잇는 조건 을 수행하여 최고 값을 구하는 방식을 취하였다.
반복은 다음과 같은 방식을 취하였다. 인덱스 i를 0 ~ n-1 (n은 values의 길이)동안 반복한다. 내부 에서 반복하는 index j 는 i+1 ~ n 까지 반복을 수행한다.
그리고 내부에서 Best Sightseeing Pair 수식을 구하고, 현재 결과 값과 비교하여 현재 값이 크다면 결과값을 바꿔준다.
위 과정을 모두 수행하여 얻은 결과를 돌려준다. 이 방법을 통해 주어진 예문을 모두 풀이 하였다.
회복중