[Programmers] 롤케이크 자르기

문제 조건

• 두명이 나눠먹는 롤케이크를 반으로 나눴을 때, 토핑의 종류가 서로 공평해야한다.
• 해당 조건에 부합하는 방법의 수를 리턴

---

문제 풀이

• Map으로 먼저 내가 롤케이크를 가지고있다.
• Map의 Key값은 토핑의 종류, value는 해당 토핑의 갯수
• 토핑[i]를 상대의 Map 에 토핑의 종류와 갯수를 넣어줌
• 나는 해당 토핑의 갯수를 줄인다. 만약 토핑 갯수가 0이되면 토핑 종류값 지워주기
• 나와 상대 토핑의 갯수가 일치하면 answer ++
• 토핑배열을 끝까지 확인하면서 어디서 나누면 토핑갯수가 일치하는지 확인하고,
  확인 끝나면 해당 값 리턴 

---

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

프로그래머스