1 ) 1234 공과 5678 공 을 잰다 . 이 경우 두 가지 케이스 가 생기 는데 , 무게 가 같 은 경우 9101112 중 있 다 . 2 - 1 ) 9 와 10 공 을 잰다 . 같 을 경우 3 ) 9 와 11 공재 서 같 으면 12 , 다르 면 11 . 2 - 2 ) 9 와 10 공 을 잿 는 데 다르 다 . 3 ) 10 과 11 을 재 서 같 으면 9 다르 면 10 . - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ------------------------- 1 ) 을 잿 는 데 무게 가 다르 다 . 예 를 들 어 1234 쪽 은 더 가 겹 고 5678 쪽 은 더 무겁 다 . 일단 무조건 12345678 중 에 있 다 . 2 - 1 ) 279 와 561 을 잰다 . 같 을 경우 348 중 에 있 다 3 - 1 ) 3 공과 4 공 을 잰다 . 무게 가 같 은 경우 무게 가 다른 공 은 8 공 . 3 - 2 ) 3 공과 4 공 을 쟀 을 때 더 가 겹 게 나온 공 이 무게 가 다른 공 . 2 - 2 ) 279 와 561 을 쟀 는데 279 가 더 가 겹 고 561 이 더 무겁 다 . 256 중 에 있 다 3 - 1 ) 5 와 6 을 잰다 . 5 와 6 중 더 무거운 공 이 있 다면 그 공 이 무게 가 다른 공 . 3 - 2 ) 5 와 6 공 무게 가 같 으면 2 공 이 무게 가 다른 공 2 - 3 ) 279 와 561 을 쟀 는데 561 이 더 가 겹 고 279 이 더 무겁 다 . 7 과 1 중 에 있 다 . 3 - 1 ) 1 과 9 를 쟀 는데 무게 가 같 으면 7 공 이 무게 가 다른 공 3 - 2 ) 1 과 9 를 잿 는 데 무게 가 다르 면 1 공 이 무게 가 다른 공