연속 흑자 구간 찾기

문제

한 매장의 일별 손익이 profits 배열로 주어집니다. 흑자면 양수, 적자면 음수, 본전이면 0입니다.

경영진은 연속된 며칠을 잘라 홍보 자료에 쓰려고 합니다. 그 구간의 손익 합이 최대가 되도록 고르되, 어느 날부터 어느 날까지인지도 함께 알아야 합니다.

solution(profits) 함수를 작성해 [최대 합, 시작 인덱스, 끝 인덱스] 형태의 배열을 반환하세요. 인덱스는 0부터 시작하고, 끝 인덱스는 구간에 포함됩니다. 구간은 최소 하루 이상이어야 하므로 빈 구간은 고를 수 없습니다(모든 날이 적자여도 하루는 골라야 합니다).

최대 합이 같은 구간이 여럿이면 다음 순서로 하나를 고릅니다.

1. 더 짧은 구간
2. 길이도 같다면 시작 인덱스가 더 작은 구간

예시

제약 조건

• 1 ≤ profits.length ≤ 100,000
• -10,000 ≤ profits[i] ≤ 10,000
• 반환 배열의 길이는 항상 3입니다

시간 복잡도 목표: O(n)