2/5

- boj 3681 ac, 플5

거꾸로 생각해야 한다. 모빌의 양쪽 무게는 반드시 같아야 하고, 주어진 문자열을 배열로 보고 그 깊이를 $d$라고 하면 무게 $h$에 대해 그 무게 $h$가 바뀌지 않고 유지되기 위한 전체 무게는 $h \times 2^d$이다. 이를 담은 배열 $a_h$에서 가장 많이 중복된 값 $k$가 최적값이고, $a_h$에서 $k$가 아닌 값의 개수가 바뀌어야 하는 무게의 개수이다.