696
2015-11-17 15:54:57
1
엄 일단 작성자님 해답에선 2차 시기에 하나의 다른 추가 무거운지 가버운지 미리 알고있다는걸 전제로 하는것 같고요.
프로그램에서 나온 문제는 그냥 다른 무게를 찾는 방법이라 저 방법이 맞는것 같네요.
간단하게 설명하자면 1~9개의 주사위를 3개씩 3묶음으로 나눠서 1번 묶음과 2번 묶음을 재고(1차) 1번 묶음과 3번 묶음을 잽니다(2차)
1,2번 묶음의 무게가 같다면 1,3번 묶음의 비교에서 만약 1번이 무겁다면 임의의 추(X)는 다른추들보다 가벼운것이고
3번이 무겁다면 X가 더 무거운거죠.
무겁거나 가볍다는걸 확인 한후 3번 묶음의 1,2,3 중에 1,2를 잽니다(3차)
이때 두개가 같다면 3번이 X, 두개의 무개가 다르다면 2차까지에서 확인한 X의 경중을 확인해서 답을 도출하면 됩니다.