생산 할당량 최단 연속 구간

문제

공장 생산 라인은 하루에 만든 제품 수를 production 배열에 날짜순으로 기록합니다. 품질 감사팀은 연속된 며칠 동안의 생산량 합이 할당량 quota 이상이 되는 가장 짧은 기간을 찾아 그 기간을 감사 대상으로 지정합니다.

조건을 만족하는 가장 짧은 연속 구간에 대해 [구간 길이, 시작 인덱스]를 반환하세요. 인덱스는 0부터 셉니다.

• 길이가 같은 구간이 여럿이면 시작 인덱스가 가장 작은 것을 고릅니다.
• 어떤 연속 구간으로도 할당량을 채울 수 없으면 [-1, -1]을 반환하세요.

function solution(production: number[], quota: number): number[]

예시

제약 조건

• 1 ≤ production.length ≤ 200,000
• 1 ≤ production[i] ≤ 10,000
• 1 ≤ quota ≤ 2,000,000,000

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

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