[알고리즘] C언어로 익히는 자료구조 및 알고리즘 총정리

C언어로 익히는 자료구조 및 알고리즘 총정리 

Photo by Javier Garcia Chavez on Unsplash

 

공학 관련 전공자라면 피할 수 없는 알고리즘, 졸업하고 나서도 치뤄야 하는 코딩 테스트가 있습니다.  아무리 거대해 보이는 산이라도 기초 체력이 있다면 충분히 정상에 오를 수 있듯이, 알고리즘 문제를 해결할 때도 기본을 이해하는 것이 가장 중요할 것입니다. 

 

저도 최근에 알고리즘 지식을 꼼꼼히 복습해야하는 상황히 생겨서.. 예전에 공부했던 이지스 퍼블리싱의 '자료구조와 함께 배우는 알고리즘 입문(C언어편)'와 오렌지 미디어의  '윤성우의 열혈 자료구조' 책을 가지고 정리하는 시간을 가졌습니다. 이 곳에 정리한 글을 하나씩 연재할 계획입니다. 포스팅하는대로 링크를 활성화하겠습니다. 

 

 

1. 기본 알고리즘

- 자료구조와 알고리즘 개념 

- 시간복잡도, 공간복잡도란?

- 빅-오 표기법이란?

2. 검색

- 순차 탐색(Linear Search) 이란? 시간 복잡도 계산하기

- 이진 탐색이란? 시간의 복잡도 계산하기

 

 

 

 

3. 스택과 큐

- 스택(Stack)의 개념과 용도

- 스택(Stack)의 삽입/제거/검색

- 큐(Queue) 개념/용도/삽입/삭제/검색

 

 

4. 재귀 알고리즘

- 재귀 함수의 기본 원리 이해하기

- 재귀함수의 디자인 사례_팩토리얼 구현

- 재귀의 활용_피보나치 수열 구현

- 이진 탐색 알고리즘의 재귀적 구현

- 하노이 타워

 

5. 정렬

 

 

 

 

 

6. 집합

 

 

 

7. 문자열 검색

 

 

 

8. 리스트

- 연결리스트(Linked List) 삭제

- 연결리스트(Linked List) 삽입/조회

- 연결 리스트(Linked List) 용도

 

9. 트리

 

 

10. 해시