합이 S 이상인 가장 짧은 부분 배열

### 문제 길이가 $N$인 **양의 정수** 배열 $A_0, A_1, \ldots, A_{N-1}$과 정수 $S$가 주어진다. 합이 $S$ **이상**인 가장 짧은 연속 부분 배열의 길이를 구하라. 조건을 만족하는 부분 배열이 없다면 $0$을 출력한다. ### 가변 길이 슬라이딩 윈도우 윈도우 양 끝 $l$, $r$을 같은 방향으로 움직이지만, 길이가 가변이다. 1. $r$을 늘려 합을 키운다. 2. 합이 $S$ 이상이 되면, 가능한 한 $l$을 당겨 길이를 줄인다. 3. 그 시점의 길이가 답 후보. 최솟값을 갱신. 4. 다시 $r$ 늘리기 반복. $l$과 $r$이 각각 한 방향으로만 움직이니 전체 $O(N)$이다.