학습과 교육을 위해 Python으로 구현한 알고리즘을 모아 커뮤니티가 관리하는 컬렉션입니다.
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 통계는 매일 갱신됩니다.
관련 프로젝트
독학자를 위한 온라인 로보틱스 강의, 대학 강의, 도서와 실습 자료를 엄선해 모은 목록입니다.
온라인 강의와 책으로 구성된 무료 자기주도형 컴퓨터 과학 커리큘럼: 입문, 핵심, 고급 과정
주제별로 정리한 대학 수준 컴퓨터 과학 비디오 강의 목록
React 핵심, Router, Redux, 테스트, React Native를 다루는 오랜 역사의 ReactJS 면접 질문과 답변 모음입니다.
플로차트, 그래프, 워크플로 편집기 같은 인터랙티브 노드 기반 UI를 만들 수 있는 오픈소스 React 및 Svelte 라이브러리입니다.