문제 링크배열 중 가장 높은 수를 구한다가장 높은 수 전까지의의 이익을 구한다가장 높은 수 다음 인덱스부터 이를 반복 -> 재귀함수자료형 주의. int의 경우 범위 초과로 테스트케이스 7/10만 정답 처리됨\-> long long 타입 사용더 효율적인 탐색 방법이 있는