[PGS] 롤케이크 자르기 / Level2 / 8분

Author: Kojungbeom

kojungbeom/Programmers/Level2/롤케이크 자르기.py

@@ -0,0 +1,26 @@
+def solution(topping):
+    answer = 0
+    cdict = {}
+    bdict = {}
+
+    for t in topping:
+        if t in bdict:
+            bdict[t] += 1
+        else:
+            bdict[t] = 1
+
+    for t in topping:
+        bdict[t] -= 1
+        if bdict[t] == 0:
+            del bdict[t]
+
+        if t in cdict:
+            cdict[t] += 1
+        else:
+            cdict[t] = 1
+
+        if len(bdict) == len(cdict):
+            answer += 1
+        elif len(bdict) < len(cdict):
+            break
+    return answer