programmers_롤케이크 자르기_java

https://school.programmers.co.kr/learn/courses/30/lessons/132265

프로그래머스

import java.util.*;

class Solution {
    public int solution(int[] topping) {
        int answer = 0;
        
        int toppingLength = topping.length;
        Map<Integer, Integer> map = new HashMap<>(); // 자른 이후 남은 것
        Set<Integer> set = new HashSet<>(); // 잘라서 만든것
        
        for(int i = 0; i<toppingLength; i++){
            map.put(topping[i], map.getOrDefault(topping[i], 0) + 1);
        }
        
        for(int i = 0; i<toppingLength; i++){
            set.add(topping[i]);
            map.put(topping[i], map.get(topping[i]) - 1);
            
            if (map.get(topping[i]) == 0) {
                map.remove(topping[i]);
            }
            if (set.size() == map.size()) {
                answer++;
            }
        }
        
        return answer;
    }
}