슬라이딩

이미 알거 같지만 한 번 더 질문을 해볼게요 !!

슬라이딩 유형은 미리 셋팅이 있어야 하는 것인가요??

또한

import java.util.*;

class Main {

    private int[] solution(int n, int m, int[] arr) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int index = 0, lt = 0;
        int[] answer = new int[n - m + 1];
        while(lt < n - m + 1) {
            for (int rt = 0; rt < m; rt++) {
                map.put(arr[lt + rt], 1);

            }
            lt++;
            answer[index++] = map.size();
            map.clear();
        }
        
        return answer;
    }


    public static void main(String[] args){
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }
        for(int a : T.solution(n, m, arr)) {
            System.out.print(a + " ");
        }

    }
}

이렇게 풀면 시간 복잡도가 O(N^2) 이라서 시간 초과가 일어나는 것이죠 !?