숨어있는 버그를 찾아라!
여러 잡지에 컴퓨터 관련 칼럼을 쓰시는 임백준 님이 집필하신 “누워서 읽는 알고리즘” 이라는 책에 있는 내용이다 다음과 같은 수학적 논리 전개에 숨어 있는 버그를 찾아라 [단계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까지 설명하고 있는데, 책 그대로 누워서 읽기에 ..
