금강산화
47
2021-12-17 16:15:46 작성 2021-12-17 16:18:11 수정됨
0
744

<프로그래밍 대회 공략을 위한 알고리즘과 자료 구조 입문> 리뷰


일단 난이도는 꽤 있습니다. 특히 비전공자 혹은 알고리즘 입문자를 위한 개념 서적은 아닙니다.

그럼에도 중급자 난이도에서는 개념서적과 함께 알고리즘 모의고사로 활용을 적극 추천합니다. (자이스토리 느낌입니다)

가령, 그래프에 대한 기초 개념과 너비우선 탐색, 깊이우선 탐색에 대한 개념을 전공서적 혹은 알고리즘 개념 강의를 통해 숙지한 상태이면 교재에서 실제 백준 그래프 알고리즘 문제를 통해서 바로 적용해 볼 수 있습니다.

매일 백준 알고리즘 문제를 풀이하면서, 훌륭한 풀이를 보고 코드를 점검해나가며 코딩 테스트를 위한 알고리즘 완성도를 높여가는 목적이라면 본 책의 적임자로 생각됩니다.

한 가지 장점이자 단점은 풀이가 C++ 언어로 제공됩니다. Java와 Python을 주로 사용한 저로서는 새로운 언어 허들을 넘어야 하는 부담이 있었습니다. 다행히도 함께 스터디하는 학생들 중에 C++로 알고리즘을 푸는 분이 있어 많은 도움이 되었습니다. 개인적으로 유니티 게임 개발에도 관심이 있어, 알고리즘과 새 언어를 동시에 섭렵하기 위한 교재로 활용 중입니다.

Directed Graph(유향 그래프)의 인접행렬 설명


인접행렬 장단점 설명


코드 구현 예시


총평 : 알고리즘 개념을 알고있고, 가장 메모리 효율이 높다고 알려진 알고리즘 언어인 C++을 통해 실전 코딩테스트 감각을 높이고자 하는 경우 추천합니다.

0
  • 댓글 0

  • 로그인을 하시면 댓글을 등록할 수 있습니다.