[코드트리/NOVICE MID] 구간 중 최대 합 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

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));
        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 max = 0;
        for(int i = 0 ; i <= n - k ; i++) { // 시작 위치 (등호!!)
            int tmp = 0;
            for(int j = i ; j < i + k ; j++) {  // 시작 위치부터 어디까지
                tmp += arr[j];
            }
            max = Math.max(max, tmp); // 최댓값 갱신
        }
 
        System.out.println(max);
    }
}

 

 

🧩  해결 아이디어

• 완전탐색

- 구간 단위 완전탐색

 ㄴ 구간 시작 위치 i : 0 ~ n-k까지

 ㄴ 구간 종료 위치 j : i ~ i + k -1 까지

 

 

 

---

💬 느낀 점

범위에 유의하자!

 

 

1회독	2회독	3회독	4회독	5회독
V