JavaScript 개발자를 위한 알고리즘 & 자료구조

알고리즘

알고리즘 및 자료구조 기초

• Big O 표기법

• JavaScript 배열과 객체의 성능 평가

• 문제 해결 및 접근법

• 기본적인 탐색 문제 해결 패턴들

  • 빈도 수 세기
  • 슬라이딩 윈도우
  • 투 포인터

• 재귀 함수

검색 알고리즘

• 배열과 문자열의 탐색 알고리즘

정렬 알고리즘

• 기초 정렬 알고리즘

  • 버블 정렬
  • 선택 정렬
  • 삽입 정렬

• 심화 정렬 알고리즘

  • 합병 정렬
  • 퀵 정렬
  • 기수 정렬

자료구조

연결 리스트

• 단일 연결 리스트와 이중 연결 리스트

스택 & 큐

• 스택과 큐

트리

• 트리

  • 이진 탐색 트리
  • 트리 순회 알고리즘(BFS, 전위, 후위, 중위 DFS)

• 힙

  • 최대 힙
  • 우선순위 큐(w/ 최소 힙)

해시 테이블

• 해시 테이블
• 🚧JavaScript 내장 자료구조(추가 예정)🚧
  • Map
  • Set

그래프

• 그래프
  • 그래프 (인접 리스트, 인접 행렬, 방향, 가중치)
  • 그래프 순회 알고리즘(BFS, DFS)

그래프에서의 최단거리 알고리즘

• 다익스트라

DP(동적 프로그래밍)

• DP