2/5

- boj 3681 ac, 플5

거꾸로 생각해야한다. 모빌의 양쪽 무게는 반드시 같아야 하고, 주어진 문자열을 배열로 보고 그 깊이를 d라고 하면

무게 h에 대해 그 무게 h가 바뀌지 않고 유지되기 위한 전체 무게는 h * 2^d 이다. 이를 담은 배열 a_h에서 가장 많이 중복된 값 k가 최적값이고, a_h에서 k가 아닌 값의 개수가 바뀌어야 하는 무게의 개수이다.