JavaScript Algorithms 학습 지도

자료구조와 알고리즘을 공부하는 방법

알고리즘은 답을 계산하는 절차이고, 자료구조는 그 절차가 다루는 데이터를 담는 방식이다. 이 공개 저장소는 JavaScript로 구현한 자료구조 19개와 주제별 알고리즘 93개를 설명·코드·테스트로 연결한다. 원본은 학습용 예제로, 개발 환경과 생산 코드의 요구사항은 별도 검증이 필요하다.

flowchart TB
  A["요구사항 파악"] --> B["자료구조 선택"]
  B --> C["알고리즘 설계"]
  C --> D["복잡도 평가"]
  D --> E["구현과 테스트"]
  E --> F["경계 조건·반례"]

하위 노트

• 자료구조 19개: 배열·연결 리스트에서 균형 트리·Bloom Filter·LRU 캐시까지
• 수학·집합 알고리즘 32개: 정수·조합·점화식·수학적 계산
• 문자열·탐색·정렬 22개: 문자열 매칭·검색·정렬
• 순회·그래프 알고리즘 19개: 리스트·트리 순회, 최단 경로·연결성·MST
• 응용 알고리즘 20개와 설계 패러다임: 암호·ML·이미지·통계·고전 문제, 그리디·분할 정복·DP·백트래킹

원본을 따라가는 순서

1. 먼저 빅오 복잡도와 스택·큐·해시 테이블을 이해한다.
2. 탐색·정렬·재귀를 구현하고 테스트한다.
3. 트리·그래프·DP와 더 복잡한 자료구조로 확장한다.
4. 같은 문제를 두 가지 방식으로 풀고 수행시간·메모리·반례를 비교한다.

원본 난이도 표기 B는 Beginner, A는 Advanced를 뜻한다. 원문 README와 실제 코드 디렉터리 링크를 각 노트에 붙였다. 기존 지식 노트와 중복되는 정의는 여기서 반복하지 않고 링크로 연결한다. 모든 알고리즘이 동일한 런타임·메모리 특성을 갖는 것은 아니다.

관련 노트: 빅오, 자료구조, 실전 알고리즘, OSSU 알고리즘 이론