[파이썬] LeetCode 209. Minimum Size Subarray Sum 👉🏻 Sliding Window / Two Pointers

🔗 문제

209. Minimum Size Subarray Sum

📝 답안

아래 코드는 Sliding Window의 사이즈를 늘렸다가 줄였다가를 반복하면서 최소값을 찾는 코드이다.

class Solution(object):
    def minSubArrayLen(self, target, nums):
        # 초기화
        left, right, current_sum, min_len = 0, 0, 0, float('inf')

        while right < len(nums):
            # 현재 부분 배열의 합을 업데이트
            current_sum += nums[right]
            right += 1

            # 합이 목표 값보다 크거나 같아질 때까지 왼쪽 포인터를 이동
            while current_sum >= target:
                # 최소 길이 업데이트
                min_len = min(min_len, right - left)
                # 현재 부분 배열에서 왼쪽 요소를 빼고 왼쪽 포인터 이동
                current_sum -= nums[left]
                left += 1

        # 최소 길이가 초기값인 무한대면 0을 반환, 그렇지 않으면 최소 길이 반환
        return 0 if min_len == float('inf') else min_len