티스토리 뷰

부분배열


문제


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



문제 풀이


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

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

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

 

소스 코드


댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함