[후기] 실전 대비 C 알고리즘 인터뷰

 

안녕하세요 (´◡`)

즐거운 새해입니다!  벌써 10일이나 지났지만서도,,,

정말 오랜만에 글을 쓰는 것 같네요 ㅎㅎ.. 제발 반성해ㅠ

오늘은 최근에 제가 접한 책에 대한 간단한 소개 글입니다!

 

12월 초쯤에 길벗 출판사에서 개발자 리뷰어를 모집하였는데,

저는 알고리즘과 관련된 도서를 신청했습니다.

 

길벗 개발자 리뷰어 선정!

 

운이 좋게 리뷰어로 선정이 되어서 "실전 대비 C 알고리즘 인터뷰"라는 책을 받아볼 수 있었어요!

 

쨘!

 

BoB 프로그램이 끝나면 알고리즘을 제대로 공부해보고 싶었는데, 덕분에 좋은 책을 받을 수 있었답니다.ㅎㅎ

제가 주로 사용하는 언어가 C라서 이 책을 정말 요긴하게 쓸 것 같아요!

 

책 구성을 살펴보면 크게 기본 개념 + 자료 구조 + 알고리즘으로 구분이 되어 있었습니당.

기본 개념에서는 시간 복잡도 분석이나 자료형, 정렬, 검색 등 문제 해결을 위한 기초적인 내용이 주로 담겨있고,

자료 구조 파트에서는 연결 리스트, 스택, 큐, 트리, 그래프 등등 자료 구조 시간에 흔히 배울 수 있는 개념으로 구성되어 있습니다.

제가 자료 구조를 배운 것이... 벌써 3년 전인데 연결 리스트나 그래프 (순회) 같은 건 자주 안 쓰다 보니깐,

필요할 때 쓰려고 보면 기억이 잘 안 나더라구요^^..

진짜 (x100) 다시 공부할 필요가 있다고 느꼈습니다..

마지막으로 알고리즘 파트에서는 Brute Force, Divide & Conquer, Greedy, Dynamic, Backtracking 등 대표적인 알고리즘에 대한 내용이 있었습니다!

이 외에도 NP 문제에 대한 내용이 있어서 전반적인 공부에 도움이 될 것 같아요 :)

 

이 책으로 공부하면서 제일 좋았던 점은 우선 문제가 굉장히 많다는 것입니다.ㅎㅎ

예를 들어 큐에 대한 파트라면, 이론 설명 + 예제를 통해 큐에 대한 기본 개념을 익힌 다음

아래의 사진과 같이 관련 문제들을 풀어보면서 직접 코딩을 해볼 수 있습니다.

 

01

문제 + 풀이 (feat. 발 카메라)

 

슬라이딩 윈도 외에도 큐로 스택 구현, 큐 뒤집기, 요세푸스 문제 등 10개 이상의 문제가 있었고,

각 파트마다 연습 문제가 추가로 더 있어서 문제를 풀 수 있는 기회가 많았습니다!

이론 위주로 공부하는 것을 별로 안 좋아하는 사람이 쓰기에 좋을 것 같아요. (=나)

 

그리고 또 다른 좋은 점은 복잡도에 대해 고민해볼 수 있다는 점입니다.

자료구조나 알고리즘 관련 학교 수업을 들었을 때는 시간 복잡도와 공간 복잡도에 대해 배웠지만,

실제로 크게 강조를 하지는 않았어요.

개념을 이해하고 이것을 구현하는 것에 좀 더 초점을 두었습니다.

이 책에서는 각 예제마다 시간 복잡도와 공간 복잡도에 대한 내용이 적혀 있어서

내 코드의 복잡도를 고민해보면서 공부하기 좋다고 느꼈습니다!

 

몇 가지 아쉬운 점이 있다면 중간중간에 이해하기 어려운 부분이 있었고, (ex. 시간 복잡도나 NP 문제에 대한 내용..ㅠ)

한 권에 굉장히 많은 내용이 들어있어서, 공부하는데 꽤 많은 시간이 걸릴 것 같습니다.

 

정리하자면,

장점:

1. 책 구성이 좋음

2. 다양한 문제를 많이 풀 수 있음

3. 복잡도에 대한 자세한 내용

단점: 

1. 이해하기 어려운 내용 有

2. 너무 방대한 내용

이렇게 설명할 수 있을 것 같아요!

 

총평은 알고리즘 입문자가 공부하기에는 조금 어려울 것 같고,

자료구조나 알고리즘을 기본적으로 공부하신 분에게는 좋을 것 같습니다!

 

올해는 한 동안 이 책으로 공부할 예정입니다...!

제발 완독 할 수 있길 ... ★☆