[BOJ] 백준 [1806] 부분합 JAVA

https://www.acmicpc.net/problem/1806

1806번: 부분합

문제

풀이

투 포인터 활용 문제이다. start, end를 0에서 시작하여 목표값 target 보다 크거나 같으면 start 전진,

target이 더 크면 end 전진 , end가 전진하다가 끝에 다다르면 종료.

 

 
import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]); long target = Long.parseLong(input[1]);
        int[] arr = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int start=0,end=0,sum=0,min=100001;
        while(true){
            if(sum >= target){
                sum-=arr[start++];
                min = Math.min((end-start)+1,min);
            }else if(end == n)
                break;
            else
                sum+=arr[end++];
        }
        if(min==100001)
            System.out.println(0);
        else
            System.out.println(min);
    }
}