참고: 동전 12개 문제의 정답

정답 링크해 줘도 안읽으시는 거 같아서
정리해서 올려드립니다.
이게 원래문제 즉 12가지 중에서 다른 것 찾는 문제의 답입니다.
그걸 제가 보기좋게(?) 정리했죠 뭐 -_-
(직접 풀어낸건 아님... 기발하긴 기발한 과정이군요 -_-)

- 기호의 의미 -
(두가지 기호를 사용했음)

비교(A, B) {
평형 ...
왼쪽 ...
오른쪽 ...
}
A와 B를 비교해서 나타나는 경우에 따라 ...을 수행.

[A,B,C, ...]
[]안의 A, B, C 등을 하나의 묶음으로 다룸(천칭-양팔저울-에 올림)

아~ 하나 더 있군요...
이해를 위해(없어두 되지만)
C++의 주석문 기호를 사용 -_-

- 수행방법 -
(표기를 위해 모든 동전에 번호를 붙힘)
(A = 10번, B = 11번, C = 12번임)

비교([1,2,3,4], [5,6,7,8]) {
평형 비교([9,A], [1,B]) { // 9, A, B, C
평형 비교(1, C) {
평형 조건과 모순
왼쪽 결과 C (가벼움)
오른쪽 결과 C (무거움)
}
왼쪽 비교(9, A) { // "9, A"중 하나가 무겁거나, B가 가벼움
평형 결과 B (가벼움)
왼쪽 결과 9 (무거움)
오른쪽 결과 A (무거움)
}
오른쪽 비교(9, A) { // "9, A"중 하나가 가볍거나, B가 무거움
평형 결과 B (무거움)
왼쪽 결과 A (가벼움)
오른쪽 결과 9 (가벼움)
}
} // 평형이었던 경우 끝
왼쪽 비교([1,2,5], [3,4,9]) { // "1, 2, 3, 4"중 하나가 무겁거나, "5, 6, 7, 8"중 하나가 가벼움
평형 비교(6, 7) { // 6, 7, 8 중 하나가 가벼움
평형 결과 8 (가벼움)
왼쪽 결과 6 (가벼움)
오른쪽 결과 7 (가벼움)
}
왼쪽 비교(3, 4) { // "3, 4"중 하나가 무겁거나, 5가 가벼움
평형 결과 5 (가벼움)
왼쪽 결과 4 (무거움)
오른쪽 결과 3 (무거움)
}
오른쪽 비교(1, 2) { // "1, 2"중 하나가 무거움
평형 조건과 모순
왼쪽 결과 2 (무거움)
오른쪽 결과 1 (무거움)
}
} // 왼쪽으로 기운 경우 끝
오른쪽 비교([1,2,5], [3,4,9]) { // "1, 2, 3, 4"중 하나가 가볍거나, "5, 6, 7, 8"중 하나가 무거움
평형 비교(6, 7) { // 6, 7, 8중 하나가 무거움
평형 결과 8 (무거움)
왼쪽 결과 6 (무거움)
오른쪽 결과 7 (무거움)
}
왼쪽 비교(3, 4) { // "3, 4"중 하나가 가볍거나, 5가 무거움
평형 결과 5 (무거움)
왼쪽 결과 4 (가벼움)
오른쪽 결과 3 (가벼움)
}
오른쪽 비교(1, 2) { // "1, 2"중 하나가 가벼움
평형 조건과 모순
왼쪽 결과 2 (가벼움)
오른쪽 결과 1 (가벼움)
}
} // 오른쪽으로 기운 경우 끝
} // 모든 경우 끝