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

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

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

초급

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

중급

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

고급

...

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

시간복잡도 / 공간복잡도 자료구조

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

목적

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

결론

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