롤 케이크 자르기 (Map , Set)

class SolutionRollCake {
    public int solution(int[] topping) {

        int answer = 0;
  //// 시간초과 매번 배열을 만들어서 시간초과 많이 생기는 듯.

        for (int i = 1; i < topping.length; i++) {
            // 배열을 2개로 분리하기
            int[] array1 = Arrays.copyOfRange(topping, 0, i + 1);
            int[] array2 = Arrays.copyOfRange(topping, i + 1, topping.length);

            // Set 구조를 활용한 중복 제거
            Set<Integer> set1 = Arrays.stream(array1).boxed().collect(Collectors.toSet());
            Set<Integer> set2 = Arrays.stream(array2).boxed().collect(Collectors.toSet());

            // 중복 제거된 값을 비교
            if (set1.size() == set2.size()) {
                answer++;
            }

        }

        return answer;
    }

    public int solution2(int[] topping) {
        int answer = 0;

       List<Integer> array1 = new ArrayList<>();
       List<Integer> array2 = new ArrayList<>();
        for (int j : topping) {
            array2.add(j);
        }

        for(int i = 0 ; i < topping.length ; i++ ){
            array1.add(topping[i]);
            array2.remove(0);

            HashSet<Integer> set1 = new HashSet<>(array1);
            HashSet<Integer>  set2 = new HashSet<>(array2);

            if(set1.size()==set2.size()) answer++;

        }


        return answer;

    }
    public int solution3(int[] topping) {
        int answer = 0;

        HashMap<Integer, Integer> map1 = new HashMap<>();
        HashSet<Integer> set1 = new HashSet<>();

        /// 토핑 2번째부터 끝까지 map을 사용해서 각 항목에 대항 중복값을 출력
        // {1, 2, 1, 3, 1, 4, 1, 2} set 1 map 1:3 2:2 3:1 4;1
        for(int i =0 ; i< topping.length; i++){
            int temp = topping[i];
            map1.put(temp, map1.getOrDefault(temp,0)+1);
        }
        set1.add(topping[0]);

        // set.size 와 map,size가 같다면 answer을 올려줘야하며 value가 0 인값도 고려해야함.

        for(int i =0 ; i< topping.length; i++){
            int temp = topping[i];
            set1.add(temp);
            map1.put(temp, map1.getOrDefault(temp,0)-1) ; //찾는다면 value -1;

            // 0이 되면 삭제
            if(map1.get(temp)==0) map1.remove(temp);


            //이후 비교항

            if(set1.size()==map1.size()) answer++;


        }


        return answer;
    }

1, 2번째 배열을 통해 푼다면 정확하지만 시간초과로 되지않는다.
확실히 for 한번돌때마다 배열을 생성하고 연산하는 것이 효율적이지 못함.
Set을 활용을 생각했으나 나은 연산 방법을 찾는 것에는 실패하였음.

그래서 Map을 활용한 방법을 확인하여 활용하였음.