백준_12847 꿀 아르바이트(자바) / 누적 합

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

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

public class Back_12847 {

	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 M = Integer.parseInt(st.nextToken());
		
		long arr[] = new long[N+1];
		
		st = new StringTokenizer(br.readLine());
		for (int i = 1; i < N+1; i++) {
			arr[i]=arr[i-1]+Integer.parseInt(st.nextToken());
		}
		
		long max = 0;
		
		for (int i = M; i < N+1; i++) {
			max = max>arr[i]-arr[i-M]?max:arr[i]-arr[i-M];
		}
		System.out.println(max);
	}
}

 

※ 내 생각
누적 합을 이용해서 진행하는 문제입니다.
값에 대한 정보를 받는 동시에 배열에 누적 합을 계산해서 넣어줬습니다.
그리고 for문을 통해서 원하는 인덱스 위치의 값과 max 값을 비교를 통해서 max를 구해줍니다.
항상 당하는 거지만,,,,  꼭 범위를 확인해서 int를 써야 하는지, long을 써야 하는지 잘 판단 해야 하는 문제였습니다...