본문 바로가기

알고리즘

작은 길이 부분 배열 찾기

Basic 100 · 27번Lv. 2투 포인터

작은 길이 부분 배열 찾기

문제 설명

정수 배열과 타겟 합 S가 주어집니다. 배열 내 연속된 부분 배열 중에서 그 합이 S 이상이 되는 가장 작은 길이의 부분 배열을 찾아, 그 길이를 반환하는 코드를 작성해주세요. 만약 그러한 부분 배열이 존재하지 않으면 0을 반환합니다.


제한 사항

  • 배열의 각 요소는 양의 정수입니다.
  • 배열의 길이는 최소 1에서 최대 100까지입니다.
  • 타겟 합 S는 양의 정수입니다.

입출력 예

입력 (배열, 타겟 합 S)반환값 (최소 길이)
([2, 1, 5, 2, 3, 2], 7)2
([1, 1, 1, 1, 1, 1, 1], 11)0

입출력 설명

첫 번째 예시에서 배열 [2, 1, 5, 2, 3, 2] 내에서 합이 7 이상이 되는 가장 작은 길이의 부분 배열은 [5, 2]로 길이가 2입니다. 두 번째 예시에서는 합이 11 이상이 되는 부분 배열이 존재하지 않으므로 0을 반환합니다.

예시 테스트

#입력기대값
1[[2, 1, 5, 2, 3, 2], 7]2
2[[1, 1, 1, 1, 1, 1, 1], 11]0
3[[3, 4, 1, 1, 6], 8]3

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.