https://github.com/trekhleb/javascript-algorithms/blob/master/README.ko-KR.md - 많이 알려진 알고리즘과 자료 구조 설명, Javascript 기반 예제 및 관련 유튜브 영상 포함 [한국어 번역] ㅤ→ B : 입문자용 63개 ㅤ→ A : 숙련자용 69개
자료구조 B: 연결 리스트, 이중 연결 리스트, 큐, 스택, 해시 테이블, 힙, 우선순위 큐 A: 트라이, 트리, 이진 탐색 트리, AVL 트리, Red-Black 트리, 세그먼트 트리, Fenwick 트리, 그래프, 서로소 집합, 블룸 필터
알고리즘 - Math ㅤ→ B : 팩토리얼, 피보나치 수, 소수 판별, 유클리드 호제법, 최소 공배수, 에라토스테네스의 체, 2의 거듭제곱 판별법, 파스칼 삼각형 ㅤ→ A : 자연수 분할, 리우 후이 π 알고리즘 - N-각형을 기반으로 π 근사치 구하기 - Sets ㅤ→ B : 카티지언 프로덕트, Fisher–Yates 셔플 ㅤ→ A : 멱집합, 순열, 조합, 최장 공통 부분수열, 최장 증가 수열, Shortest Common Supersequence (SCS), 배낭 문제 - Strings ㅤ→ B : 해밍 거리 - 심볼이 다른 위치의 갯수 ㅤ→ A : 편집 거리, 커누스-모리스-프랫 알고리즘, Z 알고리즘, 라빈 카프 알고리즘, 최장 공통 부분 문자열, 정규 표현식 매칭 - Searches ㅤ→ B : 선형 탐색, 점프 탐색, 이진 탐색, 보간 탐색 - Sorting ㅤ→ B : 거품 정렬, 선택 정렬, 삽입 정렬, 힙 정렬, 병합 정렬, 퀵 정렬, 셸 정렬, 계수 정렬, 기수 정렬 - Trees ㅤ→ B : 깊이 우선 탐색 (DFS), 너비 우선 탐색 (BFS) - Graphs ㅤ→ B : 깊이 우선 탐색 (DFS), 너비 우선 탐색 (BFS), 크루스칼 알고리즘 ㅤ→ A : 다익스트라 알고리즘, 벨만-포드 알고리즘, 플로이드-워셜 알고리즘, 사이클 탐지, 프림 알고리즘, 위상 정렬, 단절점, 단절선, 오일러 경로 와 오일러 회로, 해밀턴 경로, 강결합 컴포넌트, 외판원 문제 - Uncategorized ㅤ→ B : 하노이 탑, 정방 행렬 회전, 점프 게임, 탐욕 알고리즘 예제, Unique 경로, 빗물 담기 문제 ㅤ→ A : N-Queens 문제, 기사의 여행 문제
패러다임별 알고리즘 - 브루트 포스(Brute Force) - 탐욕 알고리즘(Greedy) - 분할 정복법(Divide and Conquer) - 동적 계획법(Dynamic Programming) - 백트래킹(Backtracking)
|
