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

김학진

@mildsalmon

흔치않고, 진귀하다.

배열, 트리, 그래프, 힙, 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

😥 작성된 댓글이 없습니다!
댓글을 작성하기 위해 로그인이 필요합니다.