균등분할

주어진 정수배열(반복정수를 포함할 수 있음)에서, 각 요소의 합계가 동일한 두개의 하위배열 A와 B로 분할하는 방법이 있는지 여부를 판단하는 함수를 작성하세요.

배열 A의 모든 정수는 배열 B의 모든 정수보다 작거나 같아야 합니다.

작성된 함수는 이러한 분할이 가능하면 true, 그렇지 않으면 false를 반환합니다.

예제 1

입력

arr = [1, 5, 7, 1]  

출력

true  
// 입력된 배열은 A = [1, 1, 5]와 
// B = [7]로 분할될 수 있습니다.