본문 바로가기
Algorithm

[Algorithm][Array] 문제 풀이 #1 - Minimum Size Subarray Sum

by Lee David 2022. 7. 15.
반응형
문제 링크

- https://leetcode.com/problems/minimum-size-subarray-sum/

 

내 풀이
public static int minSubArrayLen(int target, int[] nums) {
        int result = Integer.MAX_VALUE;
        int count = 0;

        if(nums.length == 0) return 0;

        int sum;

        for(int i = 0; i < nums.length; i++) {
            sum = nums[i];
            count++;

            if(sum >= target) {
                return 1;
            }

            for (int j = i + 1; j < nums.length; j++) {
                sum += nums[j];
                count++;

                if (sum < target) continue;
                if (sum >= target) result = Math.min(result, count);

                count = 0;
                break;
            }
        }

        return result == Integer.MAX_VALUE ? 0 : result;
테스트 케이스 통과 비율

짧게 나마 코딩테스트를 위해 준비하는 과정을 조금씩 로깅 해보려고 합니다.

피드백 주신다면 감사히 받겠습니다!

반응형