구슬을 편의상 1 2 3 4 5 6 7 8 9 A B C 로 12개로 두겠습니다.

세묶음으로 나눕니다. 1234(ㄱ) / 5678(ㄴ) / 9ABC(ㄷ) 로 나눌께요..

그중 두묶음을 나누어 답니다. (ㄱ, ㄴ)                - 1st

이때  ㄱ = ㄴ 이라면 ㄷ 중에서 답이 나오겠죠?
ㄷ중에서 3개, ㄱ중에서 3개를 답니다.                 - 2nd
이경우 같다면 (ㄷ)중 나머지  한개가 답이겠지요...
만일 ㄷ > ㄱ 이라면 ㄷ 내에 무거운 구슬이 하나이므로
ㄷ중 3개중 하나씩 나누어 달게됩니다. 그러면 같으면 그나머지 한개 - 3rd
아니면 무거운쪽이 됩니다.
ㄷ < ㄱ 이라고해도 ㄷ 내에 가벼운 구슬이 하나 이므로
역시 하나씩 달아서 결정할수 있습니다.


ㄱ < ㄴ 이라면
1 2 5와 3 4 6을 달아봅니다.
이때 125 < 346 이라면 아직 다른 구슬이 이동하지 않은 케이스이므로 126중에 하나가 될것입니다. 126중에 1,2를 달아서 다르면 가벼운쪽 같으면 6이 무거운케이스에 속하게됩니다.

125 > 346 이라면 옮긴쪽에 다른게 있으므로 345중에 하나입니다. 역시 가벼운쪽에 있던 34를 같이달아서 같다면 5가 무거운케이스고 다르다면 3,4중 가벼운쪽이 있는겁니다.

125 = 346 이라면 남은 7 8 중에 하나가 됩니다. 이때는 7과 9번을 같이달아서 차이가 없으면 8이 무거운쪽 아니면 7이 무거운쪽이 됩니다.


ㄱ>ㄴ 이라면
ㄱ<ㄴ 케이스와 다르지 않겠죠^^

홧팅^^


================================================
오답의 케이스 대표적

4 / 4 / 4 를 단다음

문제가있는쪽을 두개씩 달게되면 어디가 가벼운지 무거운지 모르게되죠^^