본 포스팅은 "A Common-sense guide to data structures and algorithms, 2ed" 및 기타 자료(강의 자료,외부 사이트)를 참고하여 작성한 글입니다. 자료구조란? (Data Structure) Data : 정보의 모든 타입들을 지칭하는 포괄적인 단어 -> 간단한 숫자(number) 혹은 문자열(Strings)도 데이터. 자료구조 : 데이터에 대한 효율적인 접근, 수정을 위해 어떻게 데이터가 구성되고 관리되어야 하는지 규정해놓은 형식 (참고: https://soshace.com/overview-of-basic-data-structures-how-to-organize-data-the-efficient-way/) 데이터들의 구성을 나타내는 형식 -> 자료구조 동일한 데..

본 포스팅은 "A Common-sense guide to data structures and algorithms, 2ed" 및 기타 자료(강의 자료,외부 사이트)를 참고하여 작성한 글입니다. 서론 : 좋은 품질(quality)의 코드란...? 코드의 품질을 측정하는 요인에는 여러가지 있는데, 그 중 중요한 요인은 유지보수성(code maintainability)이다. 유지보수성에는 가독성, 유기적으로 잘 짜여져 있는가에 대한 여부, 모듈화가 잘 되어 있는지에 대한 측면을 포함한다. 좋은 품질의 코드가 가진 또 하나의 특성은 효율성(code efficiency)이다. 책에서는 2~100까지의 숫자 중 짝수만 모두 출력하는 기능을 가진 2개의 코드를 예시로 들고 있다. def print_numbers_ver..

본 포스팅은 "A Common-sense guide to data structures and algorithms, 2ed" 및 기타 자료(강의 자료,외부 사이트)를 참고하여 작성한 글입니다. 책에서 배우는 것 책 앞쪽에 이 책이 어떤 내용을 다루는지에 대한 내용이 적혀있다. 세부적인 내용으로 들어가기 전에 미리 무엇을 배우는 지에 대해 글로 남기는 것이 좋을 듯하여 책에 있는 내용을 정리하여 번역해 보겠다. 두 챕터 Why Data Structures Matter 와 Why Algorithms Matter 에서는 알고리즘과 자료구조가 중요한 이유에 대해 다룬다. 자료구조와 알고리즘은 무엇인지 설명하고, 시간복잡도의 개념 및 배열(array),집합(set),이진탐색 (binary search)에 대해서도 ..

본 포스팅은 "A Common-sense guide to data structures and algorithms, 2ed" 및 기타 자료(강의 자료,외부 사이트)를 참고하여 작성하였습니다. 이 책을 고른 이유 자료구조와 알고리즘을 학부 수업과정에서 배웠지만, 군대를 앞둔 탓에 깊게 공부하지는 못했던 것 같다. (성적은 괜찮았는데 돌이켜보니 머리에 남는 건 많이 없는..) 그렇기에 자료구조와 알고리즘에 대한 추상적인 느낌, 뜬구름 잡는 이야기 같은 느낌을 지울 수가 없었다. 자료구조 및 알고리즘에 관하여 다시 공부하기 위해 원서,번역본 등 다양한 책을 찾아보다가 이 책을 발견하였다. 서론 및 이 책을 읽은 다양한 독자의 의견을 종합해보니, 어려운 접근이 아닌 상식적 접근(인과-관계, 이유에 주목하는 접근)..