[JAVA/코딩테스트] 최대 매출

1. 문제

 - 연속된 최대 값을 구하는 문제이다. 이중 for문을 쓰면 경우의 수가 많아져 일일이 계산하기에는 속도가 느렸다.

문제

2. 내가 푼 해결방법

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int n, int k, int[] array) {
		
		int result = 0;
		int resultTmp = 0;
		int startPoint = 0;
		int endPoint = k;
		// 맨 앞의 k개의 매출을 다 더한다.
		while(k > startPoint) {
			resultTmp += array[startPoint];
			startPoint ++;
		}
		
        // result에 담는다.
		if(resultTmp>result) {
			result = resultTmp;
		}
		
		while(endPoint <= n-1) {
			// 이미 더해놓은 값에서 맨 앞에 있는 배열값을 지우고 새로운 다음값을 더한다.
			resultTmp = resultTmp - array[endPoint-k] + array[endPoint];
			// 최대 값보다 크면 결과 값 변경
			if(resultTmp>result) {
				result = resultTmp;
			}
			
			endPoint ++;
		}
		
		System.out.println(result);
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        // 최대 일수
        int day = in.nextInt();
        int k = in.nextInt();
   	 	// 매출
        int[] array = new int[day];
        for(int i=0; i<day; i++) {
        	array[i] = in.nextInt();
        }
        main.solution(day, k, array);
    }

}

3. for문과 Math.max를 사용한 해결방안

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int n, int k, int[] array) {
		
		int answer, sum = 0;
		for(int i=0; i<k; i++) {
			sum += array[i];
		}
		
		answer = sum;
		
		for(int i=k; i<n; i++) {
			sum += (array[i]-array[i-k]); 
			answer = Math.max(answer, sum);
		}
		
		System.out.println(answer);
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        int day = in.nextInt();
        int k = in.nextInt();
   	 	int[] array = new int[day];
        for(int i=0; i<day; i++) {
        	array[i] = in.nextInt();
        }
        main.solution(day, k, array);
    }

}