[Book] 누워서 읽는 알고리즘

		누워서 읽는 알고리즘 임백준 저
예스24 | 애드온2

백만년 만의 독서 포스팅. 읽고나서 한번 더 되새김질 하는 의미에서라도 앞으로 독서 포스팅도 최대한 열심히 하기로 새롭게 마음먹었다.

저자의 다른 책을 빌려보기 위해서 회사 도서관에 갔다가 우연히 이 책을 집어 들게 되었다.
책 분량이 많지 않고 제목 그대로 쉽게 읽혀지게 하기 위해서 쓰여진 책이라서 순식간에 다 읽어버렸다.
간단하게 읽어본 후의 평가를 말하자면 강추까지는 아니고 한번쯤 읽어볼만한 책 정도로 평하고 싶다. 점수를 주자면 A- 정도?

저자는 IT 분야에서 쉽고 재미있게 읽힐 수 있는 글들을 많이 쓰는 사람으로 유명하다. 저자의 약력을 보면 꽤 흥미로운데, 서울대 수학과를 졸업하고 졸업 후에 삼성 SDS 에서 프로그래밍을 처음 시작했다가 이후 회사를 그만두고 인디애나 주립대로 CS 석사 유학, 졸업 후 현재 미국 IT 기업체에서 근무중인 분이었다. 국내보다 근무환경이 좋은 해외 기업에서 근무하면서 "행복한 프로그래밍" 같은 책을 집필했다가 "국내 실정에 맞지 않는다" 는 이유로 몇몇 독자들의 원성을 하기도 햇다고 한다. ㅋ 

아시다시피 해외 IT 기업들은 알고리즘 퀴즈 및 코딩 면접으로 유명한데, 책 내용의 절반 정도는 저자가 IT 회사 인터뷰 면접때 받았던 질문과 해법에 대한 소개로 이루어져 있다.  

일단 알고리즘을 싫어하는 개발자들에게 알고리즘의 흥미를 불러 일으키게 하는 소재라든지,  프로그래머의 마음가짐 등을 잘 와닿게 알려주는 부분등은 매우 좋다. 사실 국내 IT 서적중에서 이런 식의 접근법을 취하는 책이 거의 없다는 점에서 알고리즘 수업을 듣는 학생들이 읽으면 매우 도움이 될 것 같은 내용도 많다. 하지만 N-Queen 이나 RSA 의 최적화에 대한 소스를 붙여넣고 설명을 하는 부분은 에러같았다. 쉽게 읽히도록 한다는 책의 방향과도 맞지 않고 소스에 대한 설명이 몇 페이지씩 장황하게 이어지니 가볍게 기술되던 앞 부분과 흐름이 많이 끊기는 느낌이다. 그리고 몇몇 알고리즘은 너무 수박 겉핡기 식으로 소개를 하고 넘어가서 ( 대표적으로 다이나믹 프로그래밍 ) 저자가 시간에 쫒기면서 집필한 흔적이 좀 보이기도 했다. 사실 소개하는 퀴즈 알고리즘 중에서 예전에 이미 접해본 내용들이라 흥미가 떨어져서 그냥 휙휙 페이지를 넘긴 부분도 적잖이 있긴 한다. 

둠스데이(Doomsday) 알고리즘이나 메르센느 소수 같은 이야기는 꽤 흥미로웠다. 이런 유형은 ACM- ICPC 문제들의 단골 소재로 등장했던 터라 익숙하기는 한데, 문제의 배경에 대해서 읽어보니 꽤 색다른 느낌이었다.  
( 둠스데이 알고리즘에 대해서는 네이버 케스트에서 이미 소개된 바 있군... )

저자의 경험담 위주로 쓰여진 면접 퀴즈들에 대해서도 재미있는 내용들이 꽤 있었다. 예를 들면 저자가 받았던 MS 본사 인터뷰 면접 문제로 이런게 있다. 링크드 리스트의 addNode 함수를 작성하게 한 후, 이 함수를 다 작성하자 면접관이 그 다음 문제로 addNode 함수의 파라미터를 이중 포인터로 바꾼 후에 함수 내용을 다시 고치라고 한 부분이라든지... (저자는 이 퀴즈를 못풀어서 MS 떨어진 거 같다고 썼음.)
팔린드롬(palindrome) 여부를 확인하는 코드 작성하기 등등.. 

책 내용 중에서 재미있고, 기억나는 퀴즈가 있어서 소개해 볼까 한다.

1. 임의의 원소들을 갖고있는 A 와 B 의 두 집합 (set) 이 있다. A 가 B 의 부분집합인지 여부를 확인하는 방법에 대해 설명하시오. ( 책에서는 세가지 해법을 소개했다. )

2. 물컵안에 물이 들어있다. 다른 어떠한 도구도 사용하지 않고 이 물컵의 물이 절반이 되는지를 확인하는 방법은 무엇일까? 
( 이 퀴즈는 비 프로그래밍 문제이지만 면접자의 재치와 면접자가 얼마나 영리한지를 보기 위한 퀴즈로 보인다. )

사실 이런 류의 면접은 어떤 알고리즘을 외우고 있다거나 특정 알고리즘을 구현할 줄 안다고 잘 볼 수 있는 면접은 아니라고 생각된다. 면접관이 원하는 것은 이런 퀴즈를 푸는 면접자를 관찰하면서 면접자가 얼마나 똑똑하고 프로그래머로서 기본기와 자질을 갖추고 있는지를 판단하기 위해서 이런 류의 압박 면접을 즐겨 한다고 생각된다. 요새는 국내 회사들도 코딩 면접을 포함해서 이런 류의 면접을 도입하는 회사가 늘고 있다고 하는데(N 모사 등.. ), 매우 바람직한 현상이라고 생각된다. ㅋ
이런 압박 면접에 관해서는 조엘 스폴스키의 "똑똑하고 100배 일잘하는 개발자 모시기" 라는 책에도 심도있게 언급하고 있다.

이 저자의 책이 3-4 권 정도 발간되었던데... 하나씩 찾아서 읽어볼까 생각중이다.