# 자료구조 / 알고리즘 공부할 거 모음

- Author: @mildsalmon
- Published: 2020-03-13
- Updated: 2020-03-13
- Source: http://blex.me/@mildsalmon/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B3%B5%EB%B6%80%ED%95%A0-%EA%B1%B0-%EB%AA%A8%EC%9D%8C
- Tags: 알고리즘, 자료구조

---

배열, 트리, 그래프, 힙, BST, 스택, 큐

DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리

초급

완전 탐색, DP 초급, 큐, 스택, DFS, BFS, 탐욕법

중급

분할 정복, 이분 탐색, DP 중급, 최단거리(다익스트라, 벨만 포드, 플로이드), 최소 스패닝 트리, 구간트리(세그먼트 트리(탑-다운), 인덱스 트리(바텀-업), 팬윅트리(BIT)), LCA, 비트마스크, 서로소 집합.

고급

...

-----
기초적인 배경지식, 구현력

시간복잡도 / 공간복잡도
자료구조
- 선형 자료구조
 - 랜덤 접근 가능
   - 배열
   - 해시
 - 랜덤 접근 불가능
   - 스택
   - 큐
   - 데크
   - 링크드 리스트
 - 선형구조 자료 탐색법
   - 순차 탐색
   - 이분 탐색
- 비선형 자료구조
 - 그래프
   - 그래프 관련 용어
   - 그래프의 종류
   - 그래프 순회 알고리즘
     - 깊이 우선 탐색
	 - 너비 우선 탐색
  - 트리
    - 트리 관련 용어
	- 트리의 종류
	- 트리 순회 알고리즘
	  - 전위 순회
	  - 중위 순회
	  - 후위 순회
	  - 레벨 순서 순회
    - 이진 검색 트리
      - 이진 검색
- 문자열
기초 정렬 알고리즘
 - 거품 정렬
 - 선택 정렬
 - 삽입 정렬

---

![](https://static.blex.me/images/content/2020/3/13/wrot3UDkeOOIamOb2UVp.png)

---

# 목적

1. 프로그래밍 실력 향상
2. 취업 (대학원 진학을 희망하지만.)
2-1. 기업 코딩 테스트
3. 

# 결론

1. 집에 죽어있는 자료구조 전공책을 꺼내서 다시 한번 완독을 하자.
2. 자료구조를 코드로 한번 짜보자.
3. 죽은 기억을 잘 살려보자.

# 참고자료
> [Algorithm] 알고리즘 공부 시작 방법 및 순서,  https://blog.yena.io/studynote/2018/11/14/Algorithm-Basic.html
>
> 알고리즘 공부 방법/순서, https://baactree.tistory.com/14
>
> 알고리즘 공부, 어떻게 해야하나요?, https://baactree.tistory.com/52