[Review] TOPCODER 알고리즘 트레이닝

"TOPCODER 알고리즘 트레이닝"

저자 : 타카하시 나오히로 지음 | 옮긴이 : 윤인성

출판사 : 한빛미디어

책 정보 보기

알고리즘은 컴퓨터/전산 관련 업무를 하는 사람 또는 공부하는 학생들에게 절대 빠질 수 없는 학문입니다. 

복잡한 문제를 단순화하여 그 해답을 찾는 과정은 굉장히 짜릿하고 멋진 일입니다. 

요즘 추세가 소프트웨어 학문을 점차 정규교육으로 하자는 말이 나올만큼 그 중요성과 발전 가능성이 큰 분야인데요, 저 또한 관련 전공자로써 꼭 한번 보고 싶었던 책입니다.

TOPCODER는 여러 관련 알고리즘 대회 중 하나 입니다. www.topcoder.com에 접속하시면 관련 정보 많으니 한번 관심있으신 분들은 찾아보세요. 상시적으로 여러 대회들이 온라인에서 개최 된답니다.

이제 'TOPCODER 알고리즘 트레이닝' 의 책의 리뷰를 한번 적어볼까 합니다.

먼저 목차는 아래의 목차보기를 눌러보시면 보실 수 있습니다.

[01 | 프로그래밍 대회]
01_ 프로그래밍 대회 
02_ 대회 참가의 장점 
03_ 초보 프로그래머에게 좋은 프로그래밍 대회 

 

[02 | TopCoder 참가 방법]
01 TopCoder 시스템 
02 TopCoder 가입 방법 
03 SRM 도전 
04 SRM 참가 요령 

 

[03 | 기본 프로그래밍 지식]
01 반드시 필요한 프로그래밍 지식 
02 추가적인 프로그래밍 지식 
03 정리 

 

[04 | 시뮬레이션]
01 키위 주스 
02 정리 

 

[05 | 전체 탐색]
01 즐거운 파티 
02 암호 
03 재미있는 수학 
04 회문 
05 친구 수 
06 다양한 형태의 전체 탐색 
07 고장난 로봇 
08 미로 만드는 사람 
09 마법의 숫자 
10 정리 

 

[06 | 계산량]
01 실행 시간과 메모리 사용량 예측 
02 정리 

 

[07 | 동적 계획법과 메모화]
01 동적 계획법 기본 
02 회사 조직과 급여 
03 나쁜 이웃집 사람들 
04 킹 나이트 체스 
05 악수 
06 정리 

 

[08 | 탐색 범위 한정 알고리즘]
01 다양한 색상의 상자와 공 
02 탐욕 알고리즘 
03 주식 투자 시뮬레이션 
04 배치 시스템 
05 이분 탐색 
06 자동차 대출 
07 수학적 접근 방법 
08 둥근 모양의 국가들 
09 해밀턴 패스 
10 정리 

 

[09 | 응용 문제]
01 바이너리 플립 
02 칸토어 먼지 
03 Not Two 
04 막대 자르기 
05 무한 수열 
06 바닥 타일 
07 정리 

 

[10 | 그래프 문제]
01 연결 판정 
02 유향 그래프와 무향 그래프 
03 가중 그래프 
04 다익스트라 알고리즘 
05 최소 신장 트리 
06 변에 다양한 정보가 있는 그래프 
07 정리 

 

[11 | 수학 문제]
01 소수 
02 최대공약수와 최소공배수 
03 정리

목차를 보시면 TOPCODER에 대한 설명부터 마지막 수학관련 문제까지 가득 차있습니다.

이 책은 목차를 보시면 아시겠지만, 일반적인 알고리즘 책과는 조금 성격이 다릅니다. 

문제 해결방법과 알고리즘 TOPCODER 대회에 초점이 좀 더 맞춰져 있으며, 이론적인 설명은 안다는 가정하에 문제 풀이로써 다양한 문제에 대한 해결능력과 숙달 위주의 책입니다.

먼저 책의 구성을 알아봅시다.

위 사진과 같이 기존의 문제와 그 문제의 해석이 처음 나옵니다. 

한글 해석을 읽어보시고, 이해가 안된다면 영어 원본을 읽어보시길 추천드립니다. 한글 해석 중의 잘못된 해석이 좀 있습니다 ^^. 그래서 너무 이해가 안되는 경우에는 자신이 이해를 하지 못하는 것이 아니라 해석이 잘못된 것 일 수도 있으니 확인 꼭 해보세요.

위와 같이 문제는 굉장히 다양하게 제공되어 집니다. 한 책에 너무 다양하게 할려다 보니, 넓게는 볼 수 있으나, 깊게는 공부하기 조금 힘들다는게 단점이라면 단점일 수도 있겠습니다.

하지만 단점이 있다면 장점도 분명 존재하겠죠, 아래 사진을 보시는 것과 같이 그 문제에 대해서는 정확한 이해를 시켜주기 위한 그림과 다양한 설명 예시들이 있습니다. 하지만 이것만 가지고 문제를 풀 순 없답니다!

그래서 이렇게 문제의 해설 코드를 제공하는데요!! 여기서 중요한 것!!

총 3가지 언어로 코드를 지원합니다. C++, Java, C# 이렇게 말입니다. 

다양한 코드들이 있지만, main 함수는 지원하지 않기에 자신이 직접 코드를 짜보면서 연습을 하셔야 하구요, 안타깝게도 이 책에는 예제소스가 없습니다 ㅠ_ㅠ 하지만 직접 자신이 한줄 한줄 코드를 짜보는 것이 더 의미 있다고 생각해서 ! 이 부분은 단점보단 장점일 수도 있겠네요,

한 달정도 책을 읽으면서 좀 어려웠습니다. 뒤로 갈 수록 문제 난이도도 좀 어려워지지만, 책의 오탈자가 좀 많은 편입니다. 여러분들도 유심히 보시면 찾으실 수 있으실텐데요, 너무 이해가 안되시면, 이 수식이나 글이 잘못해석 된 것은 아닐까...? 라는 한번의 의심 정도는 해주세요 ^^

이 책은 이론적으로 알고리즘을 학습한 경험이 있는데, 문제 풀때 어떻게 적용해야 될지 모르겠다 라고 하시는 분들께 많은 도움이 될 것 같습니다. 무조건적인 따라하기 식이 아닌, 자신이 직접 생각해보고 문제를 해결한다음 해설을 보신다면 더더욱 도움이 많이 될 것 같네요.!!!

오늘도 좋은 하루 보내세요 ! ^^