본문 바로가기
[CS] - Data Structure

# 0. 자료구조 카테고리의 시작..

by Bebsae 2021. 12. 2.

해당 카테고리는 코딩 테스트에 준비하기 위한 카테고리이다. 보통 코딩 테스트를 준비한다하면, Only 알고리즘부터 생각하는 사람들이 있을 것이다. 물론 필자도 컴퓨터 공학과를 졸업했음에도 불구하고.. 부끄럽지만, 마음이 급해서 알고리즘 문제부터 무지성으로 풀었다. 그 결과 말할 것이 있겠나 ㅋㅋ 결과는 아주 처참했다.

그래서 알고리즘도 중요하지만, 자료구조를 베이스로 문제에 접근해야 한다고 판단했다. 물론, 프XXXX스, 백X 등.. 아주 좋은 문제들과 다른 사람들이 적어놓은 포스팅 혹은 유튜브 강의들도 넘친다. 하지만.. 기죽지 않고 내 소신대로 자료구조가 어느정도 기본은 잡혔다고 판단이 되면 알고리즘 카테고리도 새로 만들 예정이다.

일단 자료구조의 로드맵(?)과 같은 전체적인 맥락부터 살펴보자.


구글에 "자료구조 종류"라고 검색하면 널리고 널린 이미지이다. 물론 이 전체를 하지는 않을 것이다. 필자가 생각할 때 필요하다고 판단되는 부분만 강렬하게 짚고 넘어갈 것이다. (선형 구조, 비선형 구조)

B트리나 레드블랙트리와 같은 자료구조들은 필요하다고 판단될때에 추가로 포스팅을 작성할 것이다.

해당 카테고리의 포스트들은 파이썬으로 작성할 것이며, 자료구조에 대해 1도 모른다고 가정하고 아주 자세히 작성할 것이다. 그러나, 가장 강력하게 공부하는 방법은 백날 눈으로 읽는것보다 코드로 구현해보는 것이다. 이론을 바탕으로 자신의 머릿속에 있는 추상적인 개념을 코드로 구현할 수 있어야 내 것이 된다고 생각한다. 그래서 필자의 포스트에는 코드가 항상 쓰여져 있지만, 따라치는 것은 절대 금물이고 최대한 구현할 수 있는 부분까지 구현하길 바란다.

'[CS] - Data Structure' 카테고리의 다른 글

# 3. 단방향 연결 리스트 (Single Linked List)  (0) 2021.12.03
# 2. 데크 (Deque)  (0) 2021.12.02
# 1. 스택과 큐 (Stack and Queue)  (0) 2021.12.02

댓글