목록자료구조 (5)
후니의 IT인프라 사전
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bmYqRH/btsAuKP3KDX/AdBOcT8xxPGndr2JKL5gbK/img.jpg)
총평 - 책의 난이도 : ★★★☆☆ - 추천 별점 : ★★★★★ - 추천 독자 : C언어를 학습한 개발/인프라 엔지니어 혹은 취업준비생 - 지은이 : 박상현 지음 - 출판사 : 한빛미디어 - 코드 자료 : https://www.hanbit.co.kr/support/supplement_survey.html?pcode=B9034896671 자료구조와 알고리즘은 컴퓨터 공학의 근간이 되는 부분입니다. 컴퓨터 공학을 전공하면 반드시 배워야 하는 과목이기도 하고, 취준생이라면 코딩테스트를 위해서 공부해야합니다. 그리고 사실 근본적으로 현업에 있는 사람이라도 절대 모르면 안되는 기본기이기 때문에 이를 모르고서는 어떤 문제를 해결하는데 근본적인 해결이 불가능할 것입니다. 이 책은 한빛미디어의 "이것이00이다" 시리즈..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bh6yqa/btssT8wflKR/T2htKAL0TjSSbGeKCAWKm0/img.jpg)
오늘도 독서완료! 오늘은 비선형 자료구조에 대해서 학습했습니다. 비선형 자료구조(non-linear data structure)란 하나의 데이터 뒤에 N개의 데이터가 이어질 수 있는 1:N 또는 N:N 구조로 데이터가 나열되는 자료구조를 뜻합니다. 따라서 주로 계층적 자료구조를 나타내는데 쓰기이도 합니다. 이 중 가장 중요한 것은 그래프로 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)로 구성된 자료구조가 있다. 정점은 노드(node)라고도 한다. 시작 정점이 주어지고 간선을 거쳐 모든 정점을 탐색하는 경로를 질문하는 그래프 탐색 문제가 코딩테스트에서 자주 출제되는데 가장 유명한게 BFS(너비우선 탐색)과 DFS(깊이 우선 탐색)가 있다. 너비 우선 탐색은 탐색을 시작하는 정점에서 가..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/0PHcY/btssT9BXZYA/WRScD4rGPBgGvX9cotv1NK/img.jpg)
오늘도 독서 완료! 오늘은 자료구조에 대해서 학습 했습니다. 자료구조를 들어오면 항상 복잡도, 빅오표기법이 나옵니다. 말 그대로 입력 값에 대한 알고리즘의 실행 속도 정도로 이해했는데요, 시간 복잡도를 통해서 이 알고리즘의 속도를 예측할 수 있습니다. 빅세타, 빅오메가 등이 있는데 빅오표기법을 사용하는 이유는 빅오 표기법이 최악의 경우 즉, 가장 느릴경우를 나타내기 때문에 적어도 이 속도 만큼의 안정성은 보장된다고 볼 수 있어서 사용합니다. 자료구조는 크게 선형 자료구조와 비선형 자료구조로 분류하는데, 선형은 말그대로 데이터가 linear한 것이므로 연속적인 것입니다. 기후 변화 메트릭의 변화 등 값이 지속적으로 연속되는 것을 말하고 변화 양상을 추적하기 좋습니다. 선형 자료구조의 가장 기본은 배열인데,..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/n2grk/btssN1ZsRgW/yEfwomQaF1fREKHN8N8AuK/img.jpg)
총평 - 책의 난이도 : ★☆☆☆☆ - 추천 별점 : ★★★★★ - 추천 독자 : 기술 면접을 준비하는 초심자 혹은 전체적인 내용을 빠르게 훑어보고 싶은 이직 준비자 - 지은이 : 이수진 지음 - 출판사 : 길벗 이 책은 베타리뷰로 읽어보고 기대평을 작성했던 책이라서 애착이 많이가는 책 중 하나이다. 이번에 오독완 챌린지도 이 책으로 진행하게 되어서 매우 의미가 깊고 이렇게 1회독을 추가적으로 하게되니 안그래도 이직을 준비하고 있는 나에게 매우 매우 매우 큰 도움이 되고 있다. 정말 이 시기에 딱 필요한 책! 이 책은 총 5장으로 구성되어 있고, 우리가 기본적으로 CS 지식이라고 하는 모든 것들을 소개하고 있다. 자세한 구성에 대해서는 아래에 더 나열하겠지만 추천 독자 그리고 내가 기대평에서 쓴 것처럼 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/pzI2k/btsrClKaWjU/7n1a7qF7TxDa5ZhmXiegV0/img.png)
총평 - 책의 난이도 : ★★☆☆☆ - 추천 별점 : ★★★★★ - 추천 독자 : 파이썬으로 코딩테스트를 준비하는 개발자 (취준생) - 지은이 : 윤인도 - 출판사 : 김앤북 - 유튜브 동영상 링크 : https://www.youtube.com/watch?v=uNHhCtEjAxY&list=PLjLvgi9F0K8gVELcmH0lyDvQSbl07bn1Z 아이비김영에서 이제 코딩 테스트 책도 만들었군요.. 넘 신기.. 책의 저자분께서 클래스 101에서 강의를 하시는데 이것을 단행본으로 만든 것 같습니다. 그리고 유튜브에서도 일부 강의를 공개하고 있으니 단순히 책만 보는게 아니고 무료 강의도 같이 제공되는 장점이 있을 것 같습니다. 1. 적당한 두께 대부분 코딩테스트 책은 엄청 두꺼운 경우가 많은데.. 저 같이..