[Java] 백준 수열

1. 문제분석

정말 쉬운 투포인터 문제다. 슬라이딩 윈도우 기법을 사용해서 연속합을 구하면 된다.

구간의 범위를 정하고 start ~ end까지의 범위를 구한다. 그 후, start와 end는 1씩 증가하고 end가 배열의 크기면 break한다.

어려운건 없으니 바로 구현을 하면 된다.

2. 구현

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int size = Integer.parseInt(st.nextToken());
        //투포인터 위치 초기화
        int start = 0, end = Integer.parseInt(st.nextToken()) - 1;
        int max = Integer.MIN_VALUE;

        //데이터 넣어주기
        st = new StringTokenizer(br.readLine());
        int[] arr = new int[size];
        for(int i = 0; i<size; i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }

        while (true) {
            int result = 0;
            //end는 size - 1까지만 계산해야함
            if(end == size){
                break;
            }
            //투포인터, 범위에 있는 합 구하기
            for(int i = start; i<=end; i++){
                result += arr[i];
            }
            //최댓값 출력
            max = Math.max(result, max);
            end++; start++;
        }
        System.out.println(max);
    }
}

구현도 딱히 설명할게 없다.

3. 마무리

이번 문제는 투포인터를 연습하며 풀었던 문제였다. 구현하는데 5분도 안걸렸다.

투포인터를 몰랐을 땐 2중 for문을 사용하고 시간초과가 날려나 싶기도 했지만 쉽게 풀었다.

하지만 맞게 해줬는데 왜 틀리는건지 참.. 백준은 테케좀 더 알려줬으면...