알고리즘 강의 관련 리스트

[fkdl0048]

인프런 알고리즘 강의

• https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%95%EC%A2%8C/dashboard

Plan

플래닝은 따로 하지 않고 알고리즘 문제 풀이에 필요한 내용을 점차 학습할 예정

작성되지 않은 Task는 이미 해당 레포에 정리된 내용

정렬

• 힙 정렬 1
• 힙 정렬 2
• 힙 정렬 3
• 힙(heap)의 다른 응용: 우선순위 큐 (priority queue)
• 정렬의 lower bound
• sorting in linear time
• sorting in linear time: Radix Sort
• Java 에서의 정렬

검색 트리 - 이진검색트리

• 트리와 이진트리
• 이진검색트리(Binary Search Tree)
• 이진검색트리 - 2
• 이진검색트리 - 3

검색트리 - 레드블랙트리

• red black tree - 1
• red black tree - 2
• red black tree - 3

해슁

• hashing - 1
• hashing - 2
• hashing - 3

그래프 알고리즘

• 그래프(graph) 개념과 표현
• 순회 - 그래프에서의 BFS
• 순회 - 그래프에서의 DFS
• DAG 와 위상순서
• 최소비용신장트리(minimum spanning tree) - 1
• 최소비용신장트리(minimum spanning tree) - 2
• 최소비용신장트리(minimum spanning tree) - 3
• 최소비용신장트리(minimum spanning tree) - 4
• 최단경로(shortest path problem) - 1
• 최단경로(shortest path problem) - 2
• 최단경로(shortest path problem) - 3

Case Study - Huffman Coding

• 압축 (compression) - 1
• 압축 (compression) - 2
• 압축 (compression) - 3
• 압축 (compression) - 4
• 압축 (compression) - 5
• 압축 (compression) - 6
• 압축 (compression) - 7

동적계획법 (Dynamic Programming)

• Dynamic Programming - 1
• Dynamic Programming - 2
• Dynamic Programming - 3
• Dynamic Programming - 4
• Dynamic Programming - 5
• Dynamic Programming - 6

보충강의

• 보충강의 - 1
• 보충강의 - 2
• 보충강의 - 3

[fkdl0048]

• [공부] 알고리즘 강의 ToDo#137

23-08-09 기준으로 이사