한빛미디어

코딩테스트를 아는가? 프로그래머로 취업 전선에 뛰어든 많은 이들을 떨게?하는 것 중 하나가 바로 코딩테스트 이다. 필자는 프로그래머는 아니다. 그러나, 학부때의 전공과 달리 대학원 석,박사 과정을 컴퓨터과학 분야로 진학하면서, 코딩 테스트를 경험해 본적이 있다. 기억나는 테스트 문제는 병합정렬 알고리즘을 이용해 주어진 데이터를 정렬 하는 것이었다. 운좋게도 겨우 넘겼지만, 조금 더 복잡했다면 테스트에서 떨어졌을지도 모른다.

​

만약 여러분이 희망하는 직업이 개발자가 아니라도 프로그래밍 능력이 필요한 직군에 지원한다면, 기본적인 프로그래밍 개념과 고급 자료구조 알고리즘까지는 알아두기를 권한다. 그러나 이건 분명 어려운 것이다. 기본 정렬알고리즘까지는 어떻게 하더라도, 최단경로, 너비우선탐색 등이 나오면 아득히 정신이 멀어지는 경험을 할 수 있다. 개인적으로 이런 알고리즘 공부의 어려운 점은 프로그램 처리 과정을 눈으로 볼 수 없다는 것이다. 알고리즘 이란 이름으로 일부 과정을 추상화된 글이나, 의사코드 등으로 나타내지만 눈으로 값의 변화를 모두 따라가기는 어렵다. 이 책 <게임으로 익히는 코딩 알고리즘>의 가치는 여기서 나타난다. 하나씩 게임을 풀다보면 변수에 담긴 값의 변화가 눈에 보이고, 콘트롤 플로우도 보이게 된다. 여기에 게임이 주는 흥미 요소가 가미 되어 학습이 아닌 놀이로 느껴지는 착각?이 일어난다. 물론 후반부로 갈 수록 머리가 아파오지만, 기존의 알고리즘 문제플이 문항에 비해서 엄청나게 흥미가 있다는 것은 장담한다.

​