여러 잡지에 컴퓨터 관련 칼럼을 쓰시는 임백준 님이 집필하신 “누워서 읽는 알고리즘” 이라는 책에 있는 내용이다

다음과 같은 수학적 논리 전개에 숨어 있는 버그를 찾아라

[단계1]  a = b
[단계2]  a² = ab
[단계3]  a² - b² = ab – b²
[단계4]  (a – b)(a + b) = b(a – b)
[단계5]  a + b = b
[단계6]  b + b = b
[단계7]  2b = b
[단계8]  2 = 1

a = b 로 시작되어 2 = 1이라는 결론에 도달하여 버렸다.
각 단계가 전개되면서 내재하고 있는 버그는 어디에 숨어 있을까?
(정답은 추후에 댓글로..)

누워서 읽는 알고리즘은
위와 같이 흥미 있는 내용으로 시작하여 최적화된 N Queen Problem Algorithm까지 설명하고 있는데,
책 그대로 누워서 읽기에 부담 없는 정도의 수준이다.
본인은 지하철로 출 퇴근할 때 짬짬이 읽었는데, 예전 학부생 시절에 들었던 수업 내용이 어렴풋이 떠오르기도 하였다.
사실 알고리즘 공부 해 보려고 책을 구입한 것인데, 크게 도움은 되지 않았지만 책 읽는 재미는 있었다.