Repolode
trekhleb

trekhleb/javascript-algorithms

설명과 추가 학습 링크를 제공하는 고전 알고리즘 및 자료 구조의 JavaScript 모음입니다.

스타
196,685
포크
31,010
열린 이슈
413
마지막 커밋
3개월 전

어떤 프로젝트인가요?

이 저장소는 JavaScript로 다양한 일반 알고리즘과 자료 구조를 구현합니다. 연결 리스트, 스택, 큐, 해시 테이블, 힙 같은 기본 자료 구조와 트리(BST, AVL, red-black, segment, Fenwick tree), 그래프, 트라이, LRU 캐시를 다룹니다.

알고리즘은 주제(수학, 집합, 문자열, 검색, 정렬, 그래프, 암호학, 일부 머신러닝 예제)와 브루트 포스, 그리디, 분할 정복, 동적 프로그래밍, 백트래킹 같은 패러다임별로 정리되어 있습니다. 각 항목에는 난이도가 표시되어 있으며, 해당 항목의 설명 페이지로 연결됩니다.

저장소에는 자료 구조와 정렬 알고리즘의 Big O 복잡도 표도 포함되어 있습니다. 또한 의존성 설치, ESLint 실행, 이름으로 테스트를 실행하는 npm 스크립트를 제공합니다.

핵심 기능

  • 01연결 리스트, 힙, 트라이, 여러 종류의 트리 등 핵심 자료 구조를 구현합니다.
  • 02동적 프로그래밍과 백트래킹 같은 주제 및 패러다임별로 알고리즘을 정리합니다.
  • 03각 알고리즘은 추가 읽을거리와 동영상 참고 자료가 포함된 별도의 설명 페이지로 연결됩니다.
  • 04자료 구조와 정렬 알고리즘의 Big O 복잡도 비교 표를 제공합니다.
  • 05이름으로 테스트를 필터링하는 기능을 포함해 린트와 테스트 실행을 위한 npm 스크립트를 제공합니다.

활용 사례

  • JavaScript 알고리즘을 다루는 기술 면접을 준비할 때.
  • 구현 코드를 읽으며 자료 구조나 정렬 알고리즘의 작동 방식을 학습할 때.
  • 일반적인 자료 구조와 정렬 알고리즘의 시간 및 공간 복잡도를 확인할 때.
  • JavaScript 프로젝트에서 비슷한 로직을 구현할 때 참고 자료로 활용할 때.

토픽

자주 묻는 질문

javascript-algorithms은(는) 무엇인가요?
설명과 추가 학습 링크를 제공하는 고전 알고리즘 및 자료 구조의 JavaScript 모음입니다. 이 저장소는 JavaScript로 다양한 일반 알고리즘과 자료 구조를 구현합니다. 연결 리스트, 스택, 큐, 해시 테이블, 힙 같은 기본 자료 구조와 트리(BST, AVL, red-black, segment, Fenwick tree), 그래프, 트라이, LRU 캐시를 다룹니다.
javascript-algorithms은(는) 무료로 사용할 수 있나요? 라이선스는 무엇인가요?
javascript-algorithms은(는) MIT 라이선스의 오픈소스입니다. 상업용 제품에 사용하기 전에 라이선스 조건을 확인하세요.
javascript-algorithms은(는) 아직 유지보수되고 있나요?
6개월 이내 업데이트. javascript-algorithms의 마지막 커밋은 2026년 7월 26일입니다.
javascript-algorithms은(는) 어디에 사용할 수 있나요?
JavaScript 알고리즘을 다루는 기술 면접을 준비할 때. 구현 코드를 읽으며 자료 구조나 정렬 알고리즘의 작동 방식을 학습할 때. 일반적인 자료 구조와 정렬 알고리즘의 시간 및 공간 복잡도를 확인할 때. JavaScript 프로젝트에서 비슷한 로직을 구현할 때 참고 자료로 활용할 때.
javascript-algorithms은(는) 어디서 받을 수 있나요?
소스 코드와 설치 방법은 GitHub에 있습니다: https://github.com/trekhleb/javascript-algorithms

요약은 프로젝트 README를 바탕으로 AI가 작성했습니다. GitHub 통계는 매일 갱신됩니다.

관련 프로젝트