33P by xguru 1달전 | favorite | 댓글과 토론

- 많이 알려진 알고리즘과 자료 구조 설명, 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)