BOJ_2559 : 수열

👉 문제링크

2559번: 수열

---

---

🔸 문제 분석 🔸

• n개의 수로 이루어진 수열에서 연속된 k개를 골랐을 때 그 합의 최대값을 출력한다.
• 전형적인 두 포인터, 슬라이딩 윈도우 문제이다.

🔸 코드 🔸

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
        int[] arr = new int[n];
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        int lp = 0, rp = k-1;
        int sum = 0;
        for (int i = lp; i <= rp; i++) {
            sum += arr[i];
        }

        int answer = sum;
        for (int i = 0; i < n-k; i++) {
            sum -= arr[lp++];
            sum += arr[++rp];
            if (sum > answer)
                answer = sum;
        }
        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• k만큼 차이나는 두 포인터 lp와 rp로 합을 계산한다.
  • lp와 rp를 1씩 증가해가며, arr[lp] 값은 합에서 빼주고 arr[rp] 값은 더해준다.
• 합의 최대값을 출력한다.

---

🔸 end 🔸

• 슬라이딩 윈도우는 오랜만에 풀어보는데 알고리즘을 알고있으니 간단했다.
• 마지막 for문에서 i값을 0부터 시작해야하는데 1부터 시작해서 1회 틀렸다.