[코드그라운드 연습문제] 부분배열

부분배열

문제

주어진 배열에서 연속 합이 s가 넘는 부분배열중 길이가 최소인 부분배열의 길이를 구하는 문제이다.

문제 풀이

투포인터로 시작점과 끝점을 정하고 적절히 이동하면 해결가능하다.

현재 시작점 ~ 끝점까지의 연속 합이 s보다 작은 경우 끝점을 하나 늘리고,

아닌 경우 배열의 길이를 계산한 후에 시작점을 줄이면 된다.

 

소스 코드