인프런 커뮤니티 질문&답변

public class Main {
	public int solution(int input1, int input2, int[] arr){
	  int max = 0;
      for(int i=0; i<=input1-input2; i++){
        max = Math.max(max,arr[i]+arr[i+1]+arr[i+2]);
      }
      return max;
	}
	public static void main(String[] args){
	  Scanner sc=new Scanner(System.in);
	  int input1 = sc.nextInt();
      int input2 = sc.nextInt();
	  int[] arr = new int[input1];
	  for(int i=0; i<input1; i++){
	    arr[i] = sc.nextInt();
	  }
	  Main T = new Main();
	  System.out.println(T.solution(input1, input2, arr));
	  return ;
	}
}

슬라이딩 윈도우로 풀기 전에 위와같이... 완전탐색(?)형식으로 풀었는데 오답인 이유는 뭔가요?!! 시간초과인가요...?? for문 하나니까 시간복잡도 N 아닌가요 ㅜㅜ