처리량 임계치 최단 구간

문제

서버 모니터링 시스템은 1초마다 그 초 동안 처리한 요청 수를 기록합니다. counts[i]는 i번째 초의 처리 건수입니다.

운영팀은 "연속된 몇 초 동안 처리 건수의 합이 threshold 이상이 되는 구간" 중 가장 짧은 구간을 찾아 트래픽 급증 시점으로 표시하려 합니다.

counts와 threshold가 주어질 때, 합이 threshold 이상인 가장 짧은 연속 구간의 [시작 인덱스, 끝 인덱스](둘 다 포함)를 반환하는 solution(counts, threshold) 함수를 작성하세요.

• 가장 짧은 구간이 여러 개면 시작 인덱스가 가장 작은 구간을 반환합니다.
• 조건을 만족하는 구간이 하나도 없으면 [-1, -1]을 반환합니다.

예시

제약 조건

• 1 ≤ counts.length ≤ 200,000
• 1 ≤ counts[i] ≤ 10,000 (모두 양수입니다)
• 1 ≤ threshold ≤ 1,000,000,000
• 반환값은 길이 2의 number[]입니다.

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

공간 복잡도 목표: O(1)