이것이 자료구조+알고리즘이다 with C 언어

cal***l2023-11-27

잘 짜여진 알고리즘 학습서

한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다

개발자에게 있어서 알고리즘이란, 지구에서 살고있는 인류에게 꼭 필요한 산소와 같은 그런 것이다

알고리즘을 모르고서도 좋은 개발자가 되기도 한다. 하지만 좋은 개발자가 좋은 코드를 만드는 것은 아니다.

좋은 코드란, 사용자가 쉽게 사용할 수 있는 어플리케이션이 되는것과 내부에서 효율적으로 잘 작동되는 코드이다.

수많은 알고리즘 관련 교재들이 시중에 나와 있음에도 불구하고 한빛미디어에서 알고리즘 관련 교재를 펴낸 데는 또다른 이유가 있을 것으로 보인다.

이 교재는

단순히 알고리즘 코드만 나열한 다른 교재와는 다소 다른 편집이 눈에 띈다. 알고리즘을 공부하기 앞서 가장 기본적인 자료구조에 대하여 설명하고 있다. 일반적으로 알고리즘 교재들이 설명하는 단순한 정렬, 탐색 알고리즘과 함께 "우선순위 큐와 힙", "해시테이블", "그래프", "문자열 탐색" 알고리즘을 C 언어 코드와 함께 쉽게 풀어 쓰고 있다. 물론 쉽게 풀어쓴다는 개념이 독자마다 다른 무게감으로 다가 올수 있겠으나, 저자는 가능하면 독자들이 쉽게 이해할 수 있도록 하기위해 노력하고 있다. 교재 곳곳에서 저자의 이러한 노력이 엿보인다,

후반부에서는 알고리즘 설계 기법을 설명하면서 "알고리즘 성능 분석", "분할정복","동적계획법"등을 설명하고 있으며, "탐욕알고리즘","백트랙킹" 등의 응용 알고리즘에 대해서도 설명하고 있다.

단순한 기본 알고리즘과 알고리즘 설계기법, 응용 알고리즘의 설명등 다른 알고리즘 관련 교재와는 차별화된 편집이 좋았다.

처음 알고리즘 공부를 시작하는 독자라면 앞편의 기본 자료구조에 대하여 잘 익혀두는 것이 좋겠다. 기본 자료구조, 배열, 포인터 등의 개념이 없이 단순 알고리즘 해석을 하는 것은 아직 연습이 덜된 초보 운전자가 카 레이싱을 하려고 하는 것과 같지 않을까 생각해 본다.

시중에 많은 자료구조 책들은 그 분량에 놀라 쉽게 접근하기 어려운데, 이 교재는 자료구조의 핵심적인 부분들을 쉽게 풀어 쓰고 있다.

자료구조에 대한 이해를 잘 하고, 다음장의 정렬, 탐색 알고리즘의 코드를 하나하나 그림으로 그려가며 따라가 보기를 권한다. 코드를 보고 이해하는 것 보다는 코드의 흐름을 종이에 그림으로 그려보는 것은 당장은 다소 지루하고 어려울수 있으나, 상당히 효과적이다.

오랜만에 괜찮은 알고리즘 관련 교재를 읽을 수 있어서 참 좋았다.

ld20***l2023-11-27

이것이 자료구조+ 알고리즘이다 with C언어

이 책의 저자는 반도체 공정 자동화, 통신 장비, 무기체계, 사이버 시큐리티 분야에서 SW를 개발해왔으며 현재는 캘리포니아 소재 스타트업에서 엔지니어로 근무중입니다.

2010년 대한민국학술원 우수도서로 선정된 "뇌를 지배하는 알고리즘 2009" 외에 이것이 C#이다 개정판 2021 뇌를 자극하는 파이썬 3 2016 등을 집필하였습니다.

지은이의 말

좋은 프로그래머가 되려면 눈앞의 문제에 적절한 자료구조와 알고리즘을 적용할 수 있어야 합니다.

요즘 소프트웨어 엔지니어가 많이 사용하는 C#, 자바, 코틀린, 파이썬과 같은 현대 프로그래밍 언어는 리슽, 스택, 큐, 트리 등의 자료구조뿐 아니라 탐색, 정렬 등의 알고리즘을 표준 라이브러리로 제공합니다.

제품이나 서비스를 개발할 때 자료구조나 알고리즘을 직접 구현하기 보다는 이미 검증된 표준 라이브러리 사용을 권장하기도 합니다.

2009년에 출간한 뇌를 자극하는 알고리즘으로부터 13년이 흘러서 리뉴얼 되었습니다.

자료구조와 알고리즘을 처음 배우는 독자가 이 책을 끝까지 읽을 수 있도록 하는 것이 저자의 집필 목표였다고 합니다.

이 책의 구성

학습 목표 : 본격적인 학습에 앞서 본문 내용을 친숙하게 받아들일 수 있도록 각 장의 핵심 개념과 대략적인 학습 흐름을 제시합니다.

연습문제 : 응용력 향상을 위해 본문에서 다뤘던 내용을 바탕으로 다양한 문제를 제시합니다.

독자스스로 해답을 찾아가는 과정에서 한 단계 레벨 업 하기를 바라는 마음으로 연습문제 해답은 별도로 제공하지 않습니다.

여기서 잠깐 : 보충 설명, 참고 사항, 관련 용어 등을 본문과 분리하여 설명합니다.

NOTE : 학습을 진행하면서 좋은 내용이나 혼동하기 쉬운 내용을 설명합니다.

비타민 퀴즈 : 학습한 내용을 곧바로 점검할 수 있도록 간단한 퀴즈를 제시합니다.

학습 로드맵

01 자료구조 - 리스트, 스택, 큐, 트리

02 알고리즘 : 정렬, 탐색, 우선순위 큐와 힙, 해시 테이블, 그래프, 문자열 탐색

03 알고리즘 설계 기법 - 알고리즘 성능 분석, 분학 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹

자료구조

자료구조 Data Structure 는 컴퓨터가 데이터를 효율적으로 다룰 수 있게 도와주는 데이터 보관 방법과 데이터에 관한 연산의 총체를 뜻합니다.

자료구조는 단순 자료구조와 복합 자료구조로 나뉩니다.

이 책에서는 단순 자료구조는 다루지 않고 복합자료구조만을 다루고 있습ㄴ디ㅏ.

복합 자료구즌ㄴ 다시 선형 자료 구조와 비선형 자료구조로 나뉩니다.

선형 자료구조는 우리에게 친숙한 배열, 링크드 리슽, 스택, 큐 등이 여기에 해당됩니다.

비선형 자료구조는 선형 자료구조와 달리 데이터 요소를 비순차적으로 연결합ㄴ디ㅏ.

트리와 그래프가 여기에 해당됩니다.

여러분이 자료구조와 관련해서 알아두었으면 하는 개념이 한가지 더 있습니다. 바로 추상 데이터 형식 다시 말해 ADT 인데요

이것은 자료구조와 동작 방법을 표현하는 데이터 형식입니다. 정리하자면 ADT는 자료구조가 갖춰야 할 일련의 연산이라고 할 수 있습니다.

자료구조를 왜 공부해야 하나요?

첫째 자료구조의 내부를 이해하면 라이브러리에서 엉뚱한 자료구조를 선택하는 일은 피할 수 있습니다.

동일한 ADT를 사용하더라도 자료구조에 따라 애플리케이션 성능이 크게 다라질 수 있습니다.

둘째 자료구조는 알고리즘이 데이터를 효율적으로 사용할 수 있게 도와주는 핵심 부품 역할을 하기때문입니다.

이 책은 자료구조와 알고리즘을 처음 접하는 분들을 위한 책입니다.

C언어를 기본 바탕으로 쓰여져 있지만 다른 언어를 써본 독자들이라면 누구나 이해하기 쉽도록 쓰여져 있습니다.

프로그래밍의 기본이라고 할 수 있는 자료구조와 알고리즘을 처음부터 배워보고 싶은 분들에게 한번 읽어보기를 권해드립니다.

sua***l2023-11-26

자료구조+알고리즘과 친해질 수 있도록 도와주는 책

dhan***l2023-11-26

알고리즘 이보다 쉬울 수 있을까?

보통 자료구조나 알고리즘 관련 책은 생각만 해도 어려울 것 같고, 잠이 올 것 같다. 그래서 해야된다는 굳은 의지가 아니면, 보통 앞에서 3~4장을 보고 덮어두는 경우가 허다할 것이다.

그렇다면, 이 책으로 다시 한번 시작해보자. 글과 그림으로 재미있게 알고리즘을 이해할 수 있다. 처음부터 끝까지 전혀 지루하지 않게 읽을 수 있었다.

개인적으로 자료구조, 알고리즘 책은 2~3권 교차해서 읽으면 좋은데, 본인도 4권을 가지고 있다. 그 중 제일 재미없고 어려운 책은 대학 교재였다. 처음부터 이 책으로 시작했으면, 대학 교재가 이 책이었으면, 재미와 지식을 둘 다 가졌을텐데 하는 아쉬움이 들었다. 오히려 전공자에게는 알고리즘을 포기하게 만드는 단점이랄까~

모두 읽고 나니 비전공자도 쉽게 읽을 수 있는 난이도라고 생각한다. 다만 예제가 C언어인데, 개념을 익히는데, 전혀 문제가 되지 않는다. 오히려, 예제에서 연산을 하나하나 구현하므로, 다른 언어와 비교하면서 살펴보기를 추천한다.

책의 구성은 크게 3개의 파트로 되어 있는데, Part 01에서는 자료 구조(리스트, 스택, 큐, 트리)를 살펴보고, Part 02는 알고리즘(정렬, 탐색, 우선순위 큐와 힙, 해시테이블, 그래프)을 설명한다. 마지막 Part 03은 알고리즘 설계 기법(성능 분석, 분할 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹)에 관해 설명한다.

각 장을 설명하면 아래와 같다.

먼저, Chapter 00은 자료구조 개념과 알고리즘의 정의에 관해 알아보고, 앞으로 다룰 예제에서 꼭 필요한 C언어의 포인터, 구조체, 메모리 레이아웃(스택, 힙)으로 몸풀기를 진행한다.

본격적으로 Chapter 01에서는 리스트의 개념을 이해하고, 배열과 차이점, 링크드 리스트, 더블 링크드 리스트, 환형 링크드 리스트를 구현한다.

Chapter 02는 우리에게도 아주 익숙한 스택이다. 스택의 개념과 연산을 이해하고, 배열 기반 스택과 링크드 리스트 기반 스택을 구현한다.

Chapter 03은 큐의 개념과 주요 연산을 이해하고, 순환 큐와 링크드 큐를 구현한다.

Chapter 04는 트리다. 트리의 개념을 이해하고, 이진 트리와 수식 트리, 분리 집합을 살펴본다.

Chapter 05에서는 정렬의 개념을 이해하고, 버블 정렬, 삽입 정렬, 퀵 정렬을 구현한다.

Chapter 06은 탐색의 개념에 관해 알아보고 순차 탐색, 이진 탐색의 개념을 이해한다. 그리고 이진 탐색 트리와 레드 블랙 트리를 구현한다.

Chapter 07은 우선순위 큐와 힙(메모리 힙과는 다르며, 완전 이진 트리의 종류)의 개념을 이해하고, 힙 기반 우선순위 큐를 구현한다.

Chapter 08에서는 해시 테이블의 개념을 이해하고, 해시 테이블과 해시 함수를 구현한다. 또한 해시 테이블의 주소 충돌 해결 방법도 다룬다.

Chapter 09는 그래프의 개념과 표현 방법을 이해하고, 그래프의 순회 기법과 위상 정렬, 최소 신장트리 기법과 최단 경로 탐색 알고리즘을 살펴본다.

Chapter 10은 문자열 탐색 알고리즘의 개념을 알아보고, 카프-라빈 알고리즘, KMP 알고리즘, 보이어-무어 알고리즘을 구현한다.

Chapter 11에서는 알고리즘 성능 측정 기준(정확성, 작업량, 메모리 사용량, 단순성, 최적성)을 이해하고, 수행 시간의 개념과 표기법을 알아본다 .

Chapter 12는 알고리즘 설계 기법의 하나인 분할 정복을 알아본다.

Chapter 13은 동적 계획법의 개념을 살펴보고, 동적 계획법을 이용하여 피보나치 수 구하기, LCS(최장 공통 부분 수열) 알고리즘을 설계한다.

Chapter 14는 탐욕 알고리즘의 개념을 이해하고, 탐욕적 관점에서 그래프에서 배운 크루스칼과 데이크스트라(다익스트라) 알고리즘을 살펴본다. 허프만 코딩(데이터 압축)도 구현한다.

마지막, Chapter 15에서는 백트래킹 개념을 이해하고, 미로 탈출 알고리즘과 N개의 퀸 문제 풀이 알고리즘을 설계한다.

각 장의 시작은 학습 목표인데, 이 장에서 설명하는 핵심 개념과 학습 흐름을 정리한다. 핵심 개념은 알고리즘의 탄생 배경이라든지, 적절한 예시(나폴레옹의 전술, 그리스-로마 신화, 수학자 레온하르트 오일러의 이야기)를 들어 전혀 지루하지 않고, 흥미를 부추기며 알고리즘 속으로 독자를 끌어 들인다. 알고리즘을 설명할 때는 그림을 이용하여 단계별로 설명하므로 쉽고, 페이지도 금방금방 넘어간다. ㅎㅎ, 이어서 응용 알고리즘 설명과 C언어 구현 예제 및 실행 결과, 마지막 연습 문제로 마무리한다.

<깊이 우선 탐색 개념 설명>

중간 중간 "!여기서 잠깐", "NOTE"는 관련 용어이나 참고 사항, 보충 설명이 있을 때마다 나오니, 읽어 보고 참고하시면 된다.

이 책에서 좋았던 부분은 단연코 알고리즘과 관련하여 흥미를 끌만한 다양한 내용이며, 저자의 위트 넘치는 표현이다. 그리고 빼놓을 수 없는 부분이 예제의 완성도이다. 변수의 선언이라든지, 소스 코드 분리, 테스트 코드, 바로 현업에 사용해도 전혀 어색하지 않는다고 개인적으로 생각한다.

636페이지의 분량이지만, 읽다 보면 생각보다 빨리 읽을 수 있을 것이다. 개념을 설명하기 위한 그림과 예제가 많아서 이해하기도 쉽고, 읽기도 쉬웠다. 책 내용과 그림은 퍼플계열인데, 그 부분도 좋았다.

개인적으로는 10장의 문자열 탐색 알고리즘이 많이 어려웠다. 리뷰 다 쓰고 다시 읽어 봐야 겠다. 다른 장들은 비교적 어렵지 않게 읽혔다. 단점으로는 연습문제 답도 만들어 주세요~, 이러다 아무도 안 읽고 버려질 수 있어요. 제발~

마지막으로 우리가 알고리즘 책을 봐야하는 이유에 관한 저자의 인용 문구로 마무리하고자 합니다.

알고리즘을 체계적으로 공부하지 않아도 프로그래밍을 할 수 있지만, 더 나은 프로그래머가 되기 위해서는 알고리즘에 대해 제대로 알아둘 필요가 있습니다.

Chapter 00 알아두면 쓸 데 있는 자료구조와 알고리즘, p7

"한빛미디어<나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

#자료구조 #알고리즘 #이것이자료구조알고리즘이다withC언어 #이것이자료구조알고리즘이다 #한빛미디어 #박상현 # 다익스트라 #데이크스트라 #허프만코딩

vixjv***l2023-11-25

[서평]이것이 자료구조+알고리즘이다.with C언어

ljhun***l2023-11-19

이것이 자료구조+ 알로리즘이다 C언어 리뷰

binsoop***l2022-12-31

자료구조와 알고리즘 스터디 교재를 찾는다면?

hyuns***l2022-12-30

자료구조와 알고리즘 기초

dong2***l2022-12-30

[리뷰] 이것이 자료구조+알고리즘이다 with C 언어

myjar***l2022-12-30

[서평] 이것이 자료구조+알고리즘이다 with C언어

개발자에게 자료구조와 알고리즘은 필수 항목이라고 생각한다. '뇌를 자극하는 알고리즘'의 저자 박상현님도 '좋은' 프로그래머가 되려면 눈앞의 문제에 적절한 자료구조와 알고리즘을 적용할 수 있어야 한다고 얘기한다. 반드시 할 필요는 없지만, 해두면 좋다는 의미이다.

요즘 개발자들이 주로 사용하는 개발 언어(C#, 자바, 코틀린, 파이썬)에서는 리스트, 스택, 큐, 트리 등의 자료 구조 뿐만 아니라 탐색, 정렬 등의 알고리즘을 표준 라이브러리로 제공한다. 그래서 개발자들은 어플리케이션에 맞게 표준 라이브러리를 선별해서 사용하면 된다. 직접 자료구조나 알고리즘을 구현하는 것은 버그를 유발할 수도 있기 때문에 이미 검증된 표준 라이브러리 사용이 권장된다.

대부분의 프로그래머들이 자료구조나 알고리즘의 내부 구조나 동작원리를 알고 있기 때문에 표준 라이브러리를 사용해도 무방하지만, 필요에 따라서는 직접 구현해야 할 때가 있다. 그리고 직접 구현하면 표준 라이브러리보다 어플레이케이션에 맞게 보다 더 좋은 성능을 낼 수도 있다.

박상현 님의 '뇌를 자극하는 알고리즘'은 2009년에 출간되어 많은 개발자들의 호응이 있었고, 2022년 '이것이 자료구조+알고리즘이다 with C언어'라는 이름으로 리뉴얼되어 출간되었다.

책은 제목 그대로 리스트, 스택, 큐, 트리 등의 자료구조와 정렬, 탐색, 우선순위 큐와 힙, 해시 테이블, 그래프 등의 알고리즘을 다루고 있다. 그리고 마지막 Part III에서는 알고리즘 성능 분석, 분할 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹 등 알고리즘 설계 기법도 학습하도록 구성되어 있다.

2009년의 책 내용이 잘 기억이 나지 않지만, 개인적으로도 C언어로 구현된 코드를 오랜만에 만나니 반가웠고, 또 새로웠다. 개발자에게 상당히 중요한 내용을 다루고 있기 때문에, 오랜만에 만나는 자료구조와 알고리즘의 내부 구조와 동작을 코드로 만났는데, 저자의 꼼꼼함과 편집의 도움으로 불필요한 내용은 거의 없고, 딱 필요한 내용만을 담고 있어 좋았다. 특히 각각을 설명하기에 앞서 저자가 들려주는 소소한 이야기에 더 집중할 수 있었다.

저자는 많은 독자들이 이 책을 마지막 페이지까지 읽게 하는 것을 목표로 삼았다고 했다. 중도에 포기하는 사람들이 많기에 최대한 끝까지 함께 하려는 저자의 의도가 느껴졌다. 책의 예제들도 자료구조와 알고리즘을 학습하는 이들에게 큰 도움이 된다. 이것이 자료구조+알고리즘이다 라는 책과 함께 더 나은 개발자가 되도록 노력해보자.

한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다.

#이것이자료구조+알고리즘이다 #C언어 #자료구조 #알고리즘

sunmi3***l2022-12-30

쉽게 쓰여진 어려운 개념, 이것이 자료구조+알고리즘이다 with C언어

대학교 학부 컴공 전공 2학년 때 배웠던 자료구조, 3학년 때 배웠던 알고리즘. 배운만큼 소화를 시키지 못하여 피상적으로이해한 후에 과제 때 구현하고 시험보고 잊어버렸던... 어려운 과목이었습니다.

그런데 직장인이 되어 소스코드를 분석하는 업무를 하다보니 C로 된 프로그램 중에 자료구조를 사용한 소스코드들이 꽤 있었습니다. 검색 시에도 효율적인 정렬, 검색 알고리즘을 적용한 소스코드들이 많았습니다. 실행 속도를 높이기 위하여, 혹은 저장공간의 효율성과 문제 해결을 위한 목적 등 다양한 용도로 자료구조와 알고리즘을 사용하고 있었습니다.

저는 실제 업무간에 쓰일 법한 자료구조/알고리즘 소스코드와 그 원리에 익숙해지기 위해서 이 책을 관심있게 읽었습니다. 업무간에 활용되는 목적뿐만 아니라 전산직렬 공무원 시험에도 과목으로 포함되어 있고, SW 회사에서도 입사 면접에서는 자료구조/알고리즘 부분을 많이 물어보기 때문에 자료구조와 알고리즘은 IT 분야에서 기본적인 소양으로 꼭 이해하고 있어야 할 것입니다.

이 책은 제목처럼 C언어로 짜여진 소스코드로 자료구조, 알고리즘을 설명하고 있습니다. 전공자여서 용어들이 익숙해서 쉽게 읽히는 건지는 몰라도 지루하지 않게 설명이 되어 있습니다.

앞서 자료구조와 알고리즘의 개념을 설명하고 C언어 포인터 등을 통해 메모리를 다루는 방법을 기본개념으로 설명하고 그 이후에 세부적인 자료구조 종류와 알고리즘 종류를 다루고 있습니다.

이 책에서는 자료구조를 왜 공부해야 하냐는 질문에 "자료구조에 따라 애플리케이션의 성능이 크게 달라질 수 있기 때문에 자료구조 지식을 갖고 있으면 적절한 자료구조를 선택할 수 있다"고 하면서 "자료구조는 데이터를 효율적으로 사용할 수 있게 해주는 핵심 부품이므로 자료구조를 모르면 알고리즘을 공부하기 어렵다"고 하였습니다.

알고리즘을 왜 공부해야 하냐는 질문에는 "자원을 효율적으로 활용하고 고성능의 코드를 작성하여 메모리와 프로세싱 파워를 이해한 상태로 문제를 효과적으로 해결할 수 있기 때문이다" 라고 설명하였습니다.

단원별로 연습문제도 수록되어 있는데 아쉽게도 해답은 별도로 제공하지 않습니다.

이 책을 보니 옛날 수업을 듣던 생각도 났습니다. 대학생이라면 수업의 복습 겸 자습 서브교재로 한번 읽어보면 이해가 더 쉬울 책이라고 생각이 듭니다.

" 이 책은 한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성한 서평입니다 "

moo***l2022-12-30

자료구조와 알고리즘은 이 책이구나

이것이자료구조.jpg

이 책은 제목 그대로 자료구조와 알고리즘을 설명한 책입니다. 자료구조나 알고리즘 하나의 주제만으로도 상당히 내용이 많은데 이 두 가지를 모두 담고 있으니 그 책의 분량은 짐작할 수 있듯이 600페이지가 훌쩍 넘어갑니다.

조금 특이하게 생각했던 것은 자료구조라고 하면 떠오르는 리스트, 스택, 큐, 트리를 앞부분에서 다루고는 있었으나 우선순위 큐나 해시 테이블은 알고리즘 파트에서 다루고 있었다는 점입니다. 아무래도 기본적인 자료구조를 응용해서 우선순위 큐의 연산이나 해시 테이블의 처리를 다뤄야 하기 때문에 알고리즘 방식에 더 중점을 둔 것이 아닌가 싶습니다.

이 책의 전신은 ‘뇌를 자극하는 알고리즘’이라는 것을 저자가 서문에서 밝히고 있습니다. 그 책을 읽어본 적은 없지만 리뉴얼된 책이라 그런지 내용이 짜임새가 좋고 탄탄하다는 느낌을 받았습니다. 각 장의 처음에는 주제의 개념을 다루고 있습니다. 개념 설명을 적절한 다이어그램과 함께 쉽게 설명을 해주고 있고 간간이 일상적인 사례와 비유를 해서 내용이 잘 다가오도록 구성이 되어 있습니다.

그다음으로는 조각 코드를 보여주며 개념을 어떻게 구현하는지를 설명합니다. 프러시저 언어를 지향하는 C언어를 통해 구현을 하고 있기 때문에 좀 더 간결한 구현 내용을 확인할 수 있습니다. 자료구조보다는 알고리즘에 좀 더 방점을 맞춰져 있다고 생각이 듭니다.

내용은 점점 심화된 내용으로 진행이 되지만 기본부터 탄탄히 쌓았기 때문에 접근 장벽이 그리 높게 느껴지지 않았습니다. 어려울만한 코드가 눈에 들어오기 시작하니 재미가 오히려 붙는 느낌이 들었습니다.

이렇듯 각 장마다 통일성 있게 구성이 되어 있다 보니 다음 장의 내용도 부담스럽지 않게 받아들일 수 있고 더 흥미로움을 가질 수 있었습니다.

가장 기억에 남는 장은 '탐색'을 주제로 한 부분이었습니다. 탐색의 개요로부터 시작한 내용은 탐색 방법을 폭넓게 다루면서 각각을 상세한 예를 들어 설명을 해줍니다. 또한 C언어로 구현한 부분을 보여줘서 더욱 구체화해줍니다. 이진 탐색을 설명 후 한계점까지 보여줍니다. 그리고 다시 이 한계점을 개선하기 위한 레드 블랙 트리를 설명합니다. 내용 전개의 짜임새가 잘 되어 있어서 이해를 하는 것에 많이 도움이 된 것 같습니다.

취향의 차이일 수도 있겠지만 한 가지 아쉬운 점이라면 각 장의 마지막에는 전체 코드가 등장한다는 점입니다. 개념 설명 중에 구현 코드도 충분히 보여주고 설명을 했기 때문에 굳이 코드를 다 포함할 필요가 있나 싶기도 했고, 부담감을 줄 수 있는 책의 분량을 늘리는 대도 한몫을 하지 않았을까 싶습니다. 예제 코드를 담아 놓은 사이트 주소만 남기더라도 충분할 것 같습니다. 코드 분석은 책보다는 직접 IDE 환경에서 하는 것이 더 효율적인 것 같습니다.

반가운 책이었습니다. 자료구조나 알고리즘을 다룬 책들을 읽어본 적이 있었지만 가장 만족스러운 책이었습니다.

한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다.

aetty***l2022-12-30

검증된 시리즈와 알찬 내용

cdfg***l2022-12-30

[ 이것이 자료구조+알고리즘이다 with C 언어] 리뷰

In***l2022-12-30

나의 IT커리어에 튼튼한 양분이 되어 줄 책

세상이 많이 변하고, IT는 그 세상의 속도 보다 항상 몇 발자국 더 빨리 가지만, 그래도 개발을 한다면 변하지 않는 것이 있습니다.

바로 자료구조와 알고리즘 그리고 프로그래밍 언어인데, 개발을 시작하는 모든 사람들이 최신 개발 언어의 튜토리얼 부터 시작할 수도 있지만, 깊이 있는 개발자가 되기 위해서는, 결국 자료구조와 알고리즘을 공부해야 한다고 생각합니다. 물론 파이썬을 한다면 튜플, 리스트, 딕셔너리 같은 자료형이 더 익숙하겠지만, 기본 자료구조인 리스트, 스택, 큐에 대한 이해는 더 중요하다고 생각합니다.

그래서 자료구조와 알고리즘에 대한 책은 상당히 많은데, 이번에 리뷰할 책은 한빛미디어에서 2022년 8월에 출간한 '이것이 자료구조+알고리즘이다 with C 언어' 입니다. 사실 C언어는 이제는 대중적인 언어가 아니게 되었지만, 기본이 튼튼하기 위해서는 꼭 배워야 하는 언어라고 생각합니다.

C언어를 배울 때 '포인터' 전과 후로 러닝커브가 급격히 달라지는데, 그럼에도 불구하고 C언어가 중요한 이유는 자료구조와 알고리즘을 '직관적으로' 배울 수 있는 최적의 언어이기 때문입니다.

이 책의 좋은 점은 상세한 설명과 깔끔한 그림으로 이해를 돕는다는 점입니다. 더욱이 다양한 예제로 초보자 혹은 학부때 이미 자료구조 수업을 들었던 분들도 다시 탄탄하게 지식을 다지기에 좋습니다.

리스트 뒤에 나오는 스택에서도 노드 삽입 연산과, 노드 제거 연산, 그리고 그 스택을 응용하여 사칙연산 계산기도 만들어 보면서 자료구조에 대한 내용을 다방면에서 알기 쉽게 설명해줍니다.

파트 2에서는 알고리즘에 대한 설명이 나옵니다.

사실 알고리즘이라고 하면 정렬 알고리즘에 제일 먼저 떠오르고, 이 역시 C언어를 배울 때 가장 먼저 배우는 개념중에 하나입니다. 파이썬에 익숙하다면 단순히 .sort() 라는 명령어로 해결 될 일을 어째서 더블for문을 쓰면서 해야 하는지 의문이 들 수도 있지만, 내부 구조를 알고 쓰는 것과, 모르고 쓰는 것은 나중에 단순정렬이 아닌 특수한 조건에 맞춰서 정렬할 때 그 효과를 톡톡히 누리게 됩니다.

그리고 개인적으로 이 책의 묘미는 챕터11인 알고리즘 성능 분석과 12장인 분할정복 이라고 생각합니다. '알고리즘 성능 측정 기준' 부터 시작하여 알고리즘 수행시간 분석을 위하여 접근표기법도 설명해 줍니다.

우리가 기껏 알고리즘을 개발했더 하더라도 그 알고리즘의 우수성을 표현하지 않는다면, 그건 아무도 쓰지 않는 알고리즘이 되고 말 것입니다.

책의 전체 장수는 644장입니다. 그 만큼 방대하고도 다양한 내용을 담고 있습니다. 그리고 술술 넘겨보면서 읽을 수 있는 책은 아닙니다. 하지만 어렵게 공부한 만큼, 그 후에 데이터 엔지니어로 가던가, 데브옵스로 가거나, 풀스택 개발자가 되는 등 어디로 진로를 정하더라도 풍성한 뿌리로 내릴 수 있는 양분이 되리라 생각합니다.

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

han***l2022-12-29

이것이 자료구조+알고리즘이다 with C언어

qorskawls***l2022-12-27

이것이 자료구조+알고리즘이다 with C 언어 리뷰

한빛미디어 <나는리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다.발자라면 자료구조와 알고리즘을 충분히 이해하고 있어야 한다.

태스크 해결 능력을 길러주며 회사 개발자로 입사하기 위해선 코딩테스트는 필수이기 때문이다.

물론, 자료구조와 알고리즘은 지루할 수 있기 때문에 쉽고 재밌게 설명해주는 그런 책이 필요하다.

지루한 내용인데도 나는 이 책의 중후반까지 읽었다.

이 책은 자료구조와 알고리즘을 설명해준다.

개념들은 모두 자세하게 설명해주기 때문에 기억이 나지 않더라도 괜찮다.

그리고 조금의 수학적 지식도 알고 있으면 이 책은 많은 도움이 되어 줄 것이다.

1~2년 전 자료구조와 알고리즘을 공부했던 기억이 난다.

리스트, 스택, 큐를 공부했었고 알고리즘에서는 버블 정렬, 병합 정렬, 퀵 정렬 등을 다루었다.

해당 책에서도 이런 개념들도 포함되어 있는데 가장 높게 사는 건 '간명성'이다.

얼마나 간단명료하냐면 전공자는 그림만 보아도 어떤 구조인지, 정렬인지 바로 알 수 있다.

비전공자의 경우도, 개념을 읽고 그림과 함께 본다면 충분히 이해할 수 있다.

또한 개념만 정리된 것이 아니라, 알고리즘 설계 기법과 평가 방법까지 공부할 수 있다.

그리고 챕터 당 충분한 예제파일과 연습문제를 제공해주고 있어 복습할 때 많은 도움이 된다.

만약, 이 책을 읽었는데 이해가 어렵다면 파이썬 언어이기는 하지만 '모두의 파이썬 알고리즘'을 읽어보고 이 책으로 넘어오면 된다.

단, C언어를 처음 접하는 사람이라면 이 책은 어려울 수 있다. 내용이 어렵다는 것이 아니라, 코드들을 이해하는 데 시간을 많이 소요할 수 있다는 것이다. 그러니 C언어를 사용한 경험이 있는 사람이 이 책을 활용하기 적절하다.

C언어를 매우 얕게 공부한 나는 이해는 할 수 있었고 이 코드들을 파이썬 코드로 구현하고 있다.

이 책을 읽어볼까 하는 사람에게 적극적으로 추천한다.

cool***l2022-08-29

이것이 자료구조+알고리즘이다 with C 언어

hyeon***l2022-08-29

매력적인 자료구조와 알고리즘 책

2022년 8월에 출간된 따끈따끈한 책 <이것이 자료구조+알고리즘이다 with C 언어>를 소개합니다. 이 책의 부제는 '문제 해결 능력을 키워주는 자료구조+알고리즘 입문서'입니다. 이 책의 저자는 박상현 님으로 대표작으로 <뇌를 자극하는 알고리즘>과 <이것이 C#이다> 등을 집필하셨습니다. 특히 <뇌를 자극하는 알고리즘>은 대한민국학술원 우수학술 도서로 선정되었던 책입니다.

이 책을 통해 약 10여 년 만에 C언어를 다시 경험하게 되었습니다. 조금씩 간접 경험했지만, 이렇게 많은 시간을 함께하지는 않았던 것 같습니다. 이 책은 C언어를 활용하여, 자료구조와 알고리즘을 학습하는 데 도움을 줍니다. 최근 출간 도서들을 살펴보면, 자바나 파이썬을 활용한 자료구조와 알고리즘 책이 출판되고 있습니다. 하지만 C언어로 학습하는 자료구조와 알고리즘은 또 다른 매력이 있음을 다시 한번 경험하게 되었습니다.

<이것이 자료구조+알고리즘이다 with C 언어>는 약 660페이지로 구성되어 있어 휴대하면서 읽기에 다소 부담스럽습니다. 한빛미디어 책은 대부분 전자책으로도 출간되어 있으므로, 전자책 뷰어가 있으시다면 전자책으로 만나보는 것도 좋을 것 같습니다. 하지만 개인적인 의견으로 이 책은 일반 책으로 읽는 것이 좋을 것 같습니다. 실제 책을 보는 것보다 A4와 연필로 이해하는 경우가 더 많을 것이기 때문입니다.

한빛미디어 평가단에 참가하여 작성한 글이며, 한빛미디어에서 제공해준 책을 읽고 작성했음을 밝힙니다.

이 책의 매력은?

<이것이 자료구조+알고리즘이다 with C 언어>는 3부 16장으로 구성되어 있습니다. 특이한 점은 00 챕터로 시작하는 부분인데, 이 챕터는 자료구조와 알고리즘의 간단한 소개와 1부는 C언어로 메모리를 다루는 법(예: 포인터 등)을 요약해서 설명합니다. 필자는 메모리를 직접 다룰 수 있는 부분이 C언어로 자료구조와 알고리즘을 학습하는 데 매력적인 부분이라 생각하므로 이 부분을 처음에 설명한 부분은 매우 만족스러웠습니다.

1부에서는 자료구조를 다룹니다. 리스트(링크드 리스트, 더블 링크드 리스트, 환영 링크드 리스트)를 시작으로 스택, 큐, 트리 총 4개의 장으로 구성되어 있습니다. 일반적인 자료구조 책에서 다루는 내용을 대부분 다루고 있습니다. 2부에서는 알고리즘을 다룹니다. 정렬(버블, 삽입, 퀵), 탐색(순차, 바이너리, 레드-블랙 트리), 큐, 힙, 해시 테이블, 그래프, 문자열 탐색 알고리즘 등을 설명합니다. 마지막 3부에서는 알고리즘 설계 기법을 설명하고, 알고리즘 성능 기법, 분할 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹 등을 다루고 있습니다.

1부와 2부에서 자료구조와 알고리즘의 기초에 대해 다루고, 3부에서 앞에서 배운 자료구조와 알고리즘을 활용하여 알고리즘을 어떻게 설계해야 공간/시간 복잡도를 고려하며 프로그램을 작성할 수 있는지에 대한 이해도를 높일 수 있습니다.

이 책은 자료구조와 알고리즘에 관한 입문서로 모든 자료구조와 알고리즘을 다루고 있지는 않습니다. 하지만 이 책에서 배운 지식을 체계적으로 내재화할 수 있다면, 여기서 다루지 않은 자료구조와 알고리즘도 이해하는 데 큰 어려움은 없을 것으로 생각합니다.

컴퓨터와 친하지 않고 프로그래밍이 아직 어색한 독자라면 이 책이 어렵게 느껴질 수 있습니다. 하지만 이 책에서 다루는 내용을 이해할 수 있다면, 컴퓨터 프로그래밍을 하기 위한 큰 문턱을 하나 넘은 것입니다. 한 번 도전해 보세요. 프로그래밍이 더 재미있게 다가올 것입니다.

마치면서

<이것이 자료구조+알고리즘이다 with C 언어>는 프로그래밍 입문자가 프로그래밍의 매력에 빠질 수 있게 도와주는 책입니다. 다만, 시간과 노력을 투자해야 한다는 전제가 깔려 있습니다. 이 책을 처음부터 끝까지 정독하며 관련 내용을 이해하고, 연습문제를 풀이한다면 프로그래밍의 매력에 빠질 것임을 의심하지 않습니다.

운동을 할 때도 기본 체력 운동이 제일 어렵습니다. 재미도 없고, 힘들기도 배로 힘들죠. 하지만 그 어려움을 이겨낼 때 좋은 운동선수로 성장할 수 있습니다. 자료구조와 알고리즘도 비슷합니다. 이 어려움을 잘 극복한다면 프로그래밍이 재미있고 더 빨리 성장할 수 있을 것입니다.

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

eehoesk***l2022-08-29

자료구조 끝판왕

한빛미디어에서 출간한 이것이 자료구조 알고리즘이다 라는 책은 독자가 마지막 페이지까지 읽는 것을 목표로 기초부터 이해하기 쉽도록 집필해놓은 책이다. 수식은 최소화 하고 한 눈에 들어오는 그림을 많이 넣었다는 글귀는 혹하게 만든다. 개발자들에게 자료구조와 알고리즘이 필수라는 것은 실무를 하면서 매번 느끼고, 간헐적으로 계속 공부를 하게되느 분야인 듯 하다. 먼저, 자료구조란 데이터 보관 방법과 데이터에 관한 연산의 총체를 뜻한다. 흔히들 아는 단순 자료구조로는 int, long, double 등이 있으며, 복합적인 자료구조로는 선형, 비선형 방식에 따라 나뉘어 선형 자료 구조는 배열, 링크드리스터, 스택, 큐, 힙이 있고, 비선형 자료 구조로는 트리 및 그래프가 있다. 자료구조를 공부해야하는 이유는 자료구조 내부를 이해하게 되면 라이브러리에서 엉뚱한 자료구조를 선택하는 일을 피할 수 있고, 동일한 일련의 연산을 사용하더라도 자료구조에 따라 애플리케이션 성능이 크게 달라질 수 있기 때문이다. 또한 자료구조는 알고리즘이 데이터를 효율적으로 사용할 수 있게 도와주는 핵심 부품 역할을 한다. 즉, 자료구조를 모르게 되면 알고리즘을 공부하는데 큰 어려움을 겪을 수 있다. 더 나아가 알고리즘 개념은 어떤 문제를 풀기 위한 단계적 절차를 뜻한다. 이러한 알고리즘을 구현하는데 있어서 자료구조는 필수이고, 또 문제를 효율적으로 풀기위해 최적의 알고리즘을 찾고 개발하는 것이 중요하다고 할 수 있다.

1장에서는 리스트 개념을 배우고, 관련된 리스트들(링크드리스트, 더블 링크드 리스트, 환형 링크드 리스트)를 배우고, 2장에서는 스택 개념을 배운다. 3장에서는 입력된 순서대로 데이터를 출력하는 큐에 대해 다루며, 4장에서는 각 노드가 하나 이상의 노드와 연결되는 비선형 자료구조인 트리에 대해 다룬다. 여기서부터 약간 어려워질 수 있으나 이 책에서는 그림을 최대한 많이 사용하여 쉽게 설명하고 있으므로 내용을 이해하는데 어려움은 크게 없다. 5장에서는 정렬을 배운다. 알고리즘에 있어서 정렬은 시간복잡도에 영향을 주로 주는 요인 중 하나이다. 단순 함수를 써서 정렬 할 수도 있겠지만, 기초적인 내용을 배워놔야 응용할 수 있으며, 각 정렬 알고리즘의 성능을 비교하며 공부해놓는 것이 중요할 듯 하다. 6장에서는 탐색 알고리즘에 대해 배우게 된다. 순차탐색, 이진탐색, 이진탐색트리, 레드블랙트리 개념이 있다. 7장에서는 우선순위 큐와 힙 내용에 대해 다룬다. 3장에서 다뤘던 큐와는 달리 선입선출 방식으로 동작하지 않고, 우선 순위에 따라 데이터의 출력 순서가 결정된다. 그 다음 8장에서는 해시 테이블에 대해 다룬다. 이는 알고리즘의 메모리 공간과 관련이 있다. 9장에서는 그래프 개념에 대해 다룬다. 10장에서는 문자열 탐색에 대해 다루는데 문자열 안에 존재하는 특정 단어를 빠르게 찾아내는 것이 목적이다. 처음부터 문자열을 쭉 읽어 문자를 탐색할 수도 있겠지만, 그럴 경우 시간이 너무 오래 걸려서 time out 이 발생할 수 있다. 이러한 문제를 해결하기 위한 방법으로 이 책에서는 가장 뛰어난 성능을 가졌다고 검증된 몇 가지만 선별해서 설명하고 있다.

11장 부터 15장 까지는 분할 정복, 동적 계획벅, 탐욕 알고리즘, 백트래킹 등의 알고리즘 설계 기법에 대해 다룬다. 끝판왕 느낌이다. 이를 알아두면 프로그램에 맞지 않는 알고리즘을 재설계하는 시간을 아껴 더 좋은 프로그램을 만드는 일에 집중할 수 있으며, 릿코드나 백준 프로그래밍에서 어려운 알고리즘 문제를 푸는데 가장 기초가 되는 개념이다. 문제를 어떤 알고리즘으로 접근하냐에 따라 시간복잡도, 공간복잡도가 크게 달라질 수 있으므로 이를 잘 설계하는 것이 중요하다.

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

el***l2022-08-29

자료구조, 알고리즘을 처음 접하는 사람에게 권하고 싶은 책

C언어를 가르치고 있는데, 2학기에는 좀 더 다양한 예제를 활용해 보고자 해서 이 책을 선택했다. 기초적인 내용들을 배우고 포인터를 본격적으로 활용하고자 할 때 리스트, 스택, 큐와 같은 자료구조를 구현해보지 않을 수는 없으므로. 그리고 간단한 정렬과 탐색도 연습한다. 물론 자료구조, 알고리즘 과목이 따로 있다. 하지만 처음 C언어를 배우면서도 이런 예제 위주로 연습을 하다 보면 나중에 해당 과목을 수강할 때 도움이 많이 되리라 생각한다. 대부분의 독자들은 아마 자료구조와 알고리즘 두 마리 토끼를 잡기 위해 이 책을 선택하겠지만, 나의 경우에는 C언어의 입장에서 이 책을 살펴보았다.

보통 책이 Chapter 1부터 시작하는데 이 책에는 Chapter 0이 있다. <알아두면 쓸 데 있는 자료구조와 알고리즘>이라는 제목으 0챕터에서는 자료구조와 알고리즘의 정이, 그리고 C 언어로 메모리를 다루는 방법에 대해서 설명을 하고 있다. 오리엔테이션의 느낌으로. C언어 문법에 익숙하지 않은 사람도 가볍게 구조체와 포인터, 메모리할당과 해제에 대해 연습해 볼 수 있다.

1장부터 4장까지는 자료구조 파트로 리스트, 스택, 큐, 트리 구조를 다루고 있고, 5장부터 10장까지는 각종 정렬 알고리즘, 탐색 알고리즘, 우선순위 큐와 힙, 해시 테이블, 그래프 그리고 문자열 탐색에 대해 다룬다. 마지막 파트인 11장 부터 15장까지에서는 알고리즘 설계 기법들을 설명하고 있는데, 알고리즘의 성능 분석, 분할 정복, 동적계획법, 탐욕 알고리즘, 백트레킹을 소개하고 있다.

나는 특히 연습문제로 어떤 것들이 주어졌는지에 관심이 많은데, 개념을 설명하면서도 예제 코드를 제시하고 있지만, 이렇게 연습문제를 통해서 개념을 더 다질 수 있다. 개념을 잘 이해하고 있는지 묻는 문제와 주어진 코드를 수정/개선하는 문제들로 이루어져 있다.

레드 블랙 트리에 삼촌 노드, 할아버지 노드라는 표현을 사용한 것도 재밌지만^^ 노드 삽입/삭제도 코드로 구현해 볼 수 있게 설명이 자세히 되어 있다. 레드블랙 특성에 대해서만 설명하고 넘어가는 책도 많이 보았는데.

동적계획법 장에서는 분할정복 기법이나 재귀를 이용하는 것과는 어떻게 다른지를 비교해서 설명하고 있다. 단지 이미 구해놓은 값을 활용한다는 말에만 집중해서 "재귀가 동적계획법과 같은 것 아닌가요?" 하는 학생들도 많이 있는데 코드로 차이를 설명해 준다.

이 책은 C언어 기초문법을 배운 후 좀 더 연습해 보고 싶은 학생, 자료구조와 알고리즘을 본격적으로 배우려고 하는 학생에게 추천한다. 한 권의 책에 자료구조와 알고리즘을 모두 담고 있기 때문에 이 한 권으로는 만족하지 못할 수도 있다. 하지만 시작하는 책으로는 참 좋을 것 같다.

한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다.

minki1***l2022-08-28

이거 한권 보고 코딩테스트 준비하세요

이것이 자료구조+알고리즘이다 with C 언어

복잡한 수식은 최소화하고 이해에 꼭 필요한 수식만 담고 작동 원리를 단번에 이해할 수 있게 도와주는 다양한 그림과 바로 실행하고 확인할 수 있는 108개 소스 코드를 예제로 제공해 알고리즘

www.hanbit.co.kr

오랜만에 C언어로된 교재를 받았다. 입문서로 분류되긴 하지만 자료구조와 알고리즘은 언제나 복습해야하는 중요한 요소로 생각되는 바, 기본적인 공부도 할겸 자세히 읽어보고 있다. 운이 좋은 것인지, 이번 회사에서는 주로 C, C++ 로 작업을 하고 있다보니 코드를 조금 더 깔끔하게 작성하는데 직간접적으로 도움을 받는 중이다.

내가 좋아하는 보라색(!)으로 깔끔하게 만들어진 책이다. 이것이...이다 시리즈의 책을 벌써 5~6권째 보고 있는데, 다른 책도 물론 좋았지만, 아무래도 가장 업무와 연관이 있는 C언어로 작성된 기본서라 조금 더 정이 간다.

가장 마음에 들었던 점은 자료구조와 알고리즘이 같이 잘 녹아있는 책이라는 점이다. 물론 시중에도 함께 작성된 책은 많은데, Greedy 알고리즘이나 Dynamic 알고리즘을 직접적으로 언급하면서 내용이 많이 할당된 책은 많지 않다. 그리고 자료구조를 배움과 동시에 바로 이어서 알고리즘을 익힐 수 있으니 교육을 하는, 받는 입장에서도 굉장히 유용한 책일 것 같다. 수업 교재로 쓰면 딱 좋겠다는 생각이 든다.

책은 꽤 두꺼운데, 그런 만큼 그림과 코드가 꼼꼼하게 잘 설명되어 있다. 한번 공부해본 사람들이나 복습의 목적을 가진 사람들은 굳이 따라 쳐보거나 하지 않아도 눈으로 따라 읽어볼 수 있을 정도로 자세하게 되어 있으니 부담없이 볼 수 있다. 처음 공부하는 사람들은 방대한 양에 겁을 먹을 수도 있지만 이 책 한권으로도 꽤 많은 코드를 작성해볼 수 있으니 많은 경험을 하게 될 것이다.

각 단원에는 어떤 알고리즘들을 배우게 될 것인지 순서도 설명하고 있으며 그 알고리즘이 어떻게 구성되고 개발되어 있느지를 하나씩 배우게 된다. 실제 대학의 알고리즘 수업도 이 과정과 비슷한데, 공부하다보면 알고리즘이 어떻게 발전되어 왔는지, 이전 알고리즘보다 어떤 점이 더 좋고 안좋은지, 지금은 어떤 알고리즘을 채택해서 쓰고 있는지 등도 알게 된다. 물론 하나씩 직접 구현해본다는 것이 가장 좋은 점이다.

앞에서도 말했듯이 동적(Dynamic) 계획법과 같은 내용을 직접적으로, 자세하게 언급되있따. 이 책의 알고리즘은 진짜 학부과정에서 배우는 컴퓨터 알고리즘 과목을 말하는 것 같다. 학부생이나 입문자 기준에서는 이 책을 보고 나서 코딩 테스트 책들이나 다른 여러가지 알고리즘들을 설명한 책들도 함께 보면 많은 도움이 될 것 같다.

끝.

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

innur***l2022-08-28

도서리뷰_이것이 자료구조+알고리즘이다 with C 언어

ryej***l2022-08-28

이것이 자료구조 + 알고리즘이다 with C언어

tmddms***l2022-08-28

이것이 자료구조+알고리즘이다 with C 언어

개발자라면 꼭 필수로 공부해야 되는 자료구조, 알고리즘 책을 리뷰해보려 한다.

일단 이 책은 C언어 베이스로 적혀 있는 책이다.

전공자라면 거의 대부분 C언어를 알기 때문에 다른 언어 베이스의 책보다는 이 책을 강력 추천한다.

왜냐면 C언어로 자료구조와 알고리즘을 공부하면 다른 언어에서는 쉽게 접하기 힘든 더 딥한 부분(메모리에 관한 부분)까지 접할 수 있는 장점이 있다.

그리고 이 책은 자료구조와 알고리즘에 대한 모든 개념이 있는 것이 아닌, 핵심 개념만 소개하기 때문에 보기 좋다.

이 책은 자료구조, 알고리즘, 알고리즘 설계 기법 총 3개의 내용으로 구성되어 있다.

자료구조는 리스트, 스택, 큐, 트리에 대해 배운다.

자료구조의 개념을 설명하며, 자료구조를 직접 구현해본다. 또한 메모리 원리를 이해하는 등 여러 방면의 지식을 얻을 수 있다.

알고리즘에서는 정렬, 탐색, 우선순위 큐와 힙, 해시 테이블, 그래프, 문자열 탐색에 대해 공부한다.

앞에서 배운 자료구조를 응용하여 알고리즘을 구현하여 앞의 내용을 복습할 수 있다.

또한 여러 가지 기법들이 소개되어 있어 비교하면서 보기 좋다.

마지막으로 알고리즘 설계 기법에서는 상황별 알고리즘 설계 기법과 성능 측정법에 대해 설명한다.

알고리즘 성능 분석, 분할 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹에 대해 자세히 나와있다.

이 책은 자료구조와 알고리즘을 한 번에 공부할 수 있어 좋았다.

자료구조, 알고리즘을 따로따로 공부하면 어떤 자료구조를 어디에 사용해야 될지 감을 잡기 힘들고 사용을 제대로 하기 힘들었다.

하지만 자료구조를 먼저 공부하고 그에 맞는 사용법을 알고리즘을 통해 볼 수 있어 효과적인 공부가 되었던 것 같다.

이 책은 자료구조와 알고리즘을 정석으로 공부하고 싶은 개발자에게 너무너무 추천한다!!

daeh***l2022-08-28

절차지향 언어 C의 기본기를 다지고 싶은 사람이라면 강추!

qor***l2022-08-28

좋은 프로그래머가 되고자 한다면: 이것이 자료구조 + 알고리즘이다 (with C 언어)

책_표지.png

“‘좋은’ 프로그래머가되려면 눈앞의 문제에 적절한 자료구조와 알고리즘을 적용할 수 있어야 합니다.”

책의 앞부분, 지은이의 말에 처음으로 나오는 문장이다. 이 문장처럼 좋은 프로그래머란자료구조와 알고리즘에 대해 잘 알고 있어야 한다. 여기서 ‘좋은프로그래머’는 단순히 코딩을 하는 것을 의미하지 않는다. 주어진문제를 자신의 힘으로 해석하고 어떻게 해결할 수 있는 지를 연구한 후, 이를 실제로 구현하는 일련의과정을 모두 할 수 있어야 한다. 이를 위해서는 자료구조와 알고리즘에 대한 이해가 필수적이다. 자료구조와 알고리즘은 전산학 관련 학과에서는 전공 필수로 꼭 이수해야하는 과목이며, 그 외의 학과에서도 문제 해결력을 향상하기 위해 많이 선택되곤 한다. 컴퓨터가아무리 처리 능력이 빠르다고 하더라도 잘못된 자료구조나 알고리즘을 사용하면 굉장히 오랜 시간이 걸리거나, 잘못된결과 또는 아예 답을 구하지 못하는 경우도 발생하게 된다.

‘이것이 자료구조 + 알고리즘이다’는C 언어를 이용하여 자료구조와 알고리즘을 설명하고 있다. 요즘은Java, Python 등을 이용한 수업이 주로 이루어지고, 관련된책도 많이 나오고 있지만, 자료 구조와 알고리즘은 다룰 때는 C 언어만의장점이 있다. 일단 C언어는 포인터를 이용하여 메모리를 직접다룰 수 있기 때문에 보다 다양한 자료구조를 설계하고 알고리즘을 적용할 수 있다. 물론 포인터에 대한정확한 이해가 뒷받침되어야 하지만, 일단 익숙해지면 굉장히 편리하게 사용할 수 있다. 메모리를 직접 다룬다는 것은 그만큼 문제에 최적화된 방법을 설계할 수 있고,오버헤드를 줄일 수 있음을 의미한다.

이 책은 크게3 파트로 구성되어 있다. 파트 1은 자료구조에 대해 다루는 데, 자료 구조의 가장 기본이 되는 리스트, 스택, 큐와 트리에 대한 내용을 담고 있다. 파트 2는 자료 구조에 대한 이해를 바탕으로 알고리즘을 소개하고있다. 원하는 순서대로 데이터를 정리하는 정렬(Sorting), 많은데이터 중에서 원하는 데이터를 찾는 탐색(Traverse)과 함께 우선순위 큐와 힙, 해시 테이블, 그래프, 문자열탐색에 대해 다양한 알고리즘을 다루고 있다. 파트 3은 알고리즘설계 기법에 대해 알고리즘 성능 분석 방법, 분할 정복, 동적계획법, 탐욕 알고리즘, 백트래킹 순으로 설명하고 있다.

이 책은 13년 전 출간되어 대한민국학술원 우수학술도서로 선정된 바 있는 ‘뇌를자극하는 알고리즘’을 개정한 책이다. 많은 독자로부터 꾸준한사랑을 받아온 만큼 그 내용과 구성이 탄탄하여 대학의 교재로 사용하기에도 부족함이 없다. 좋은 프로그래머가되기를 원한다면 한번쯤 찬찬히 둘러볼 만한 책이다.

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

hyeon0***l2022-08-28

이것이 자료구조+알고리즘이다 with C언어 도서 리뷰

chkim***l2022-08-27

충분히 만족할만한 자료구조, 알고리즘 입문서

sihan***l2022-08-27

알고리즘은 역시 C다

8월의 한빛 서평 도서는 이것이 자료구조+알고리즘이다 with C 언어입니다. 서평 덕에 오랜만에 C언어 코드를 읽는 시간이어서 조금 어색하기도 했지만, 구현과 컴퓨터에서 실제로 어떻게 동작하는지 이해 하긴 좋은 선택이었습니다. ADT부터 해당 자료구조들의 기본 스펙과 기능들을 소개하고 컴퓨터 메모리 상에서 어떻게 작동하고 올렸다가 내리지 등 시스템 적 이해도 동시에 키울 수 있는 책이었습니다. C언어로 코드를 작성해서 단순히 문법을 익힌 수준으로 책의 코드가 다소 어려울 수 있습니다. 포인터를 이용해 메모리를 직접 참조해서 넘기고, 메모리를 할당하기 위해 해당 구조체의 크기를 연산해서 메모리 할당을 하고, 구조체에서 자신을 재귀적으로 참조하는 등 C 기초 이상을 이해를 하고 있어야 큰 무리 없이 읽을 수 있다고 생각이 들었습니다.

이런저런 개발자/프로그래밍 커뮤니티를 보다보면 주기적으로 돌아오는 주제 중에 ‘과연 자료구조와 알고리즘은 모든 프로그래머에게 필요한가?’입니다. 저는 이 질문에 필요하다고 답을 드리고 싶습니다. 탄탄하지 못한 알고리즘은 결국 개발의 속도를 지연 시키고 드물지 않게 퍼포먼스에도 영향을 줍니다. 공부를 막 시작하고, 과제나 작은 프로젝트를 하는 수준에서는 적절하지 못한 자료구조 선택이라는게 크게 와닿지 않을 것입니다. 데이터의 양이 작을 때는 체감이 힘들정도로 컴퓨터가 빨라져서 3중 for문을 써도 뭐가 잘 못 된지 모를 수 있습니다. 자료구조를 잘 못 선택하면 프로젝트가 커질수록 다루는 데이터가 많아 질수록 속도 저하와 예기치 못한 문제들을 만나게 될 수도 있습니다. 기능이 커지고 절차가 복잡해 질수록 알고리즘과 그 에 맞는 자료구조는 빛을 발합니다.

이 책에서 다루고 있는 자료구조와 알고리즘은 우리 선배 전산학도들께서 수많은 시행착오와 트러블 슈팅을 겪으면서 우리에게 정리 해주신 농축액라고 생각하시면 좋겠습니다. 여러분의 필요에 따라 자려구조를 개선해서 사용 할 수도 있고, 새로운 기능을 추가 할 수 있습니다. 여러분이 만나는 대부분의 상황은 여기있는 기본 자료구조만 숙지하고 있으면 충분히 해결 가능한 문제들입니다. 책의 정렬 알고리듬 파트에서 나오는 예시 처럼 제한 된 시간 내에 정렬 되어 있지 않은 30,000개의 데이터 중에 14,142 번째로 큰 데이터를 출력 해주기 위해서 어떤 자료구조로 데이터가 구성되고 정렬하고 탐색 해야 할 지 알고 연습이 되어 있어야합니다.

이 책의 유일한 단점은 스택을 자동 메모리, 힙을 자유 저장소, 데이터 영역을 정적 메모리로 기술하고 있는 부분이었습니다. 그런데 이 단점은 어느 정도 스택, 힙 등으로 배우고 불렀던 사람들에게 단점이지 프로그래밍을 입문한지 그리 오래 되지 않은 학습자라면 오히려 좋은 번역이라고 생가이 듭니다.

책을 읽으시면서 눈으로만 읽지 마시고 꼭 실습을 같이 하시기 바랍니다. 포인터를 다루는게 익숙하고 능숙하신 분들이 이 책을 읽을 확률이 낮기 때문에 이 책을 읽는 대부분의 독자는 포인터에 능숙하지 않은 분들일 것입니다. 상상 디버거로 머릿속으로 코드를 돌려가면서 책을 읽으실 수도 있지만 손으로 쓰고, 실행 직접 보시면서 숙달 하시기 바랍니다.

한빛미디어 2022 도서 서평단 "나는 리뷰어다"의 일원으로 도서를 제공받아 작성한 리뷰입니다.

junghun***l2022-08-27

이것이 자료구조+알고리즘이다 with C언어 리뷰

이 책은 제가 본 자료구조, 알고리즘 책 중에 가장 괜찮은 책이라고 생각합니다. 예전 2009년에 처음 나왔던 ‘뇌를 자극하는 알고리즘’을 전면 개정하면서 제목도 바뀐 것으로 보입니다. 예전부터 사랑받고 검증된 내용이라 믿고 봐도 될 것 같습니다. 학교 다닐 때 저도 봤던 기억이 있는데 예전보다는 확실히 책이 더 깔끔하고 가독성이 좋아졌네요.

자료구조, 알고리즘이라는 것이 배우는 내용이 정해져있어서 목차를 보니 컴퓨터 공학과 시절에 배웠던 반가운 단어를 볼 수 있었습니다. 이 책은 크게 자료구조, 알고리즘, 알고리즘 설계 기법 이렇게 3부분으로 나눌 수 있습니다. 순서대로 보면서 공부하면 됩니다. 각각의 자세한 공부내용은 아래와 같습니다.

자료구조

리스트, 스택, 큐, 트리

알고리즘

정렬, 탐색, 우선순위 큐와 힙, 해시 테이블, 그래프, 문자열 탐색

알고리즘 설계 기법

알고리즘 성능 분석, 분할 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹

이 책은 C언어를 사용해서 자료구조, 알고리즘을 설명합니다. 다른건 몰라도 자료구조, 알고리즘은 메모리를 직접 다루면서 배우는게 필요하기 때문에 괜찮은 선택이라 생각합니다. 여기에 나온 예제를 돌려보면서 이번 기회에 C언어도 배워보는 것을 추천하고 싶네요. C언어를 안다는 건 이직을 할때도 확실히 유리하다 생각합니다.

거의 모든 공부가 그러하고 이 자료구조, 알고리즘도 확실히 뒤쪽이 더 어렵습니다. 라이브러리 사용만하는 개발에서 벗어나 내가 뭔가를 밑바닥에서부터 개발할 수도 있겠다는 마음으로 끈기를 갖고 하나 하나 도전하면 어떨까싶네요. 처음에 공부 가성비는 떨어질지 모르나 여기에 취미를 붙이면 컴퓨터가 돌아가는 방식을 좀 더 알게 되면서 더 나은 개발자로 확실히 레벨업을 시켜줄지도 모릅니다.

우리가 직접 자료구조, 알고리즘을 다룰 일은 생각보다 많지 않을 수도 있습니다. 하지만 배워야 하는 이유도 있습니다. 나중에 고급 개발자로 일하다보면 자료구조, 알고리즘 선택에 있어 도움이 되기 때문입니다. 만약 하드웨어를 직접 다루는 임베디드 개발자라면 직접 자료구조, 알고리즘을 수정하거나 다시 개발해야 할지도 모릅니다. 요즘은 구글과 같은 유명 인터넷 기업에서 코딩 테스트를 하는데 그것을 대비하기 위해서라도 자료구조, 알고리즘 공부는 필요합니다. 개발자가 되기위해서 필수는 아니지만 배워두면 반드시 도움이되는 공부라고 생각합니다.

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

yise7***l2022-08-27

자료구조뿐아니라 C언어 공부도 되는...