롤케이크 자르기 (연습문제)

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

프로그래머스

 

풀이

import java.util.*;

class Solution {
    public int solution(int[] topping) {
        int cnt = 0;

        Set<Integer> set = new HashSet<>();
        Map<Integer, Integer> map = new HashMap<>();
        Queue<Integer> queue = new LinkedList<>();

        for (int num : topping) {
            queue.add(num);

            if (map.containsKey(num)) {
                map.replace(num, map.get(num) + 1);
            } else {
                map.put(num, 1);
            }
        }

        while (!queue.isEmpty()) {
            int num = queue.poll();

            if (map.get(num) == 1) {
                map.remove(num);
            } else {
                map.replace(num, map.get(num) - 1);
            }

            set.add(num);

            if (set.size() == map.size()) {
                cnt++;
            }
        }

        return cnt;
    }
}