MungGu Story

프로그래머스 2단계 연습문제, 롤케이크 자르기 개요 오늘 풀어볼 문제는 프로그래머스 2단계 연습문제, 롤케이크 자르기입니다. [Int] 타입 배열이 주어질때, 배열을 두개의 subarray로 자를때 양쪽 배열에 포함된 숫자의 가짓수가 동일한 경우의 수를 구하는 문제입니다. 예를들어, [1, 2, 1, 3, 1, 4, 1, 2] 가 있다면, [1, 2, 1, 3] / [1, 4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개 [1, 2, 1, 3, 1] / [4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개로 같게 됩니다. 최종적으로 2가지 케이스가 있으며, 이 경우 2를 반환하면 됩니다. 해당 문제는 단순히 딕셔너리 자료구조를 사용해서 숫자의 빈도수를 카운팅하..