연속 부분 수열 합 시작 인덱스

문제

자연수로 이루어진 배열 nums와 목표값 n이 주어집니다. 합이 정확히 n이 되는 연속된 부분 수열의 시작 인덱스를 오름차순으로 반환하세요.

예시

nums = [1, 2, 3, 4, 5], n = 5 → [1, 4]
([1,2]=인덱스1에서 시작하여 [2,3]=5, [5]=인덱스4에서 5)
 
nums = [1, 1, 1, 1, 1], n = 3 → [0, 1, 2]

제약 조건

• 1 ≤ nums.length ≤ 10,000
• 1 ≤ nums[i] ≤ 1,000
• 1 ≤ n ≤ 10,000,000

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

공간 복잡도 목표: O(1) (결과 배열 제외)