Create 프로그래머스_롤케이크자르기.java

Author: taemin3

2025-08-27/김태민/프로그래머스_롤케이크자르기.java

@@ -0,0 +1,26 @@
+import java.util.*;
+class Solution {
+    public int solution(int[] topping) {
+        int answer = 0;
+        Map<Integer,Integer> map = new HashMap<>();
+        Set<Integer> set = new HashSet<>();
+        for (int i = 0; i < topping.length;i++) {
+            map.put(topping[i], map.getOrDefault(topping[i],0) + 1);
+        }
+        
+        for (int i = 0; i < topping.length - 1; 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;                                          
+    }
+}