[level 2] Title: 롤케이크 자르기, Time: 261.93 ms, Memory: 194 MB -BaekjoonHub

Author: chech2

프로그래머스/2/132265. 롤케이크 자르기/README.md

@@ -0,0 +1,77 @@
+# [level 2] 롤케이크 자르기 - 132265 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/132265#qna) 
+
+### 성능 요약
+
+메모리: 194 MB, 시간: 261.93 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2024년 11월 18일 04:37:34
+
+### 문제 설명
+
+<p>철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것으로 생각합니다.</p>
+
+<p>예를 들어, 롤케이크에 4가지 종류의 토핑이 올려져 있다고 합시다. 토핑들을 1, 2, 3, 4와 같이 번호로 표시했을 때, 케이크 위에 토핑들이 [1, 2, 1, 3, 1, 4, 1, 2] 순서로 올려져 있습니다. 만약 세 번째 토핑(1)과 네 번째 토핑(3) 사이를 자르면 롤케이크의 토핑은 [1, 2, 1], [3, 1, 4, 1, 2]로 나뉘게 됩니다. 철수가 [1, 2, 1]이 놓인 조각을, 동생이 [3, 1, 4, 1, 2]가 놓인 조각을 먹게 되면 철수는 두 가지 토핑(1, 2)을 맛볼 수 있지만, 동생은 네 가지 토핑(1, 2, 3, 4)을 맛볼 수 있으므로, 이는 공평하게 나누어진 것이 아닙니다. 만약 롤케이크의 네 번째 토핑(3)과 다섯 번째 토핑(1) 사이를 자르면 [1, 2, 1, 3], [1, 4, 1, 2]로 나뉘게 됩니다. 이 경우 철수는 세 가지 토핑(1, 2, 3)을, 동생도 세 가지 토핑(1, 2, 4)을 맛볼 수 있으므로, 이는 공평하게 나누어진 것입니다. 공평하게 롤케이크를 자르는 방법은 여러가지 일 수 있습니다. 위의 롤케이크를 [1, 2, 1, 3, 1], [4, 1, 2]으로 잘라도 공평하게 나뉩니다. 어떤 경우에는 롤케이크를 공평하게 나누지 못할 수도 있습니다.</p>
+
+<p>롤케이크에 올려진 토핑들의 번호를 저장한 정수 배열 <code>topping</code>이 매개변수로 주어질 때, 롤케이크를 공평하게 자르는 방법의 수를 return 하도록 solution 함수를 완성해주세요.</p>
+
+<hr>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>1 ≤ <code>topping</code>의 길이 ≤ 1,000,000
+
+<ul>
+<li>1 ≤ <code>topping</code>의 원소 ≤ 10,000</li>
+</ul></li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>topping</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[1, 2, 1, 3, 1, 4, 1, 2]</td>
+<td>2</td>
+</tr>
+<tr>
+<td>[1, 2, 3, 1, 4]</td>
+<td>0</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<h5>입출력 예 설명</h5>
+
+<p><strong>입출력 예 #1</strong></p>
+
+<ul>
+<li>롤케이크를 [1, 2, 1, 3], [1, 4, 1, 2] 또는 [1, 2, 1, 3, 1], [4, 1, 2]와 같이 자르면 철수와 동생은 각각 세 가지 토핑을 맛볼 수 있습니다. 이 경우 공평하게 롤케이크를 나누는 방법은 위의 두 가지만 존재합니다.</li>
+</ul>
+
+<p><strong>입출력 예 #2</strong></p>
+
+<ul>
+<li>롤케이크를 공평하게 나눌 수 없습니다.</li>
+</ul>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/2/132265. 롤케이크 자르기/롤케이크 자르기.java

@@ -0,0 +1,43 @@
+import java.util.*;
+
+class Solution {
+    
+    int answer, size;
+    Map<Integer, Integer> me, bro;
+    
+    public int solution(int[] topping) {
+        pre_setting(topping);
+        
+        int now;
+        for(int i = 1; i < size - 1; i++){
+            now = topping[i];
+            if(me.containsKey(now)) me.put(now, me.get(now) + 1);
+            else me.put(now, 1);
+            
+            if(bro.get(now) == 1) bro.remove(now);
+            else bro.put(now, bro.get(now) - 1);
+            
+            if(me.size() == bro.size()) answer++;
+        }
+        return answer;
+    }
+    
+    void pre_setting(int[] topping) {
+        answer = 0;
+        size = topping.length;
+        
+        me = new HashMap<>();
+        bro = new HashMap<>();
+        
+        me.put(topping[0], 1);
+        
+        int now;
+        for(int i = 1; i < size; i++){
+            now = topping[i];
+            if(bro.containsKey(now)) bro.put(now, bro.get(now) + 1);
+            else bro.put(now, 1);
+        }
+       
+    }
+
+}