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

매출액의 종류 문제 풀이 질문 있습니다.

public ArrayList<Integer> solution(int n, int k, int[] arr) {
    ArrayList<Integer> answer = new ArrayList<>();
    Map<Integer, Integer> map = new HashMap<>();

    for (int i = 0; i < k - 1; i++) {
        map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
    }
    

    return answer;
}

처음에 k-1 개만 map에 세팅해줘야 하는 이유가 뭔가요?

k개까지 세팅해야 하지 않나요?

만약에 k개까지 세팅한다면 코드를 다음과 같이 할 수 있는데,

이때 두번째 for문의 if문의 조건에서 왜 HM.get(arr[lt])이 1보다 큰지의 여부로 바뀌는 것인가요?

public ArrayList<Integer> solution(int n, int k, int[] arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        Map<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < k; i++) {
            map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
        }
        answer.add(map.size());
        
        int left = 0;

        for (int right = k; right < n; right++) {
            map.put(arr[right], map.getOrDefault(arr[right], 0) + 1);
            
            if (map.get(arr[left]) > 1) {
                map.put(arr[left], map.get(arr[left]) - 1);
            } else {
                map.remove(arr[left]);
            }

            left++;

            answer.add(map.size());
        }

        return answer;
    }