1, 5, 7이라는 추의 무게가 있을때 9 10은 측정할 수 없고

13가지 무게중에 11가지를 빼서 2가지를 출력해야 한다


양팔저울에 추를 놓는 경우의수는

오른쪽에 놓기, 왼쪽에 놓기, 안놓기 세가지가 있다


이 세가지 경우의수를 트리의 가짓수로 두고

추가 얹어질때 마다 레벨을 증가시키며 재귀함수를 실행하며

모든 말단노드에서 나온 경우의수를

0보다 크고 무게추 총합보다 작을때 누적한다


추의 총 합 S에서 경우의수가 누적된 길이를 빼면

측정이 불가능한 물의 무게의 경우의수를 출력할 수 있다


꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!