알고리즘
1.[알고리즘] DFS & BFS 알고리즘
DFS / BFS 알고리즘의 정의, 동작 과정, 예제 구현
2022년 12월 30일
2.[알고리즘] 이진 탐색(Binary Search) 알고리즘
이진 탐색 알고리즘의 정의, 동작 과정, 예제 구현
2023년 1월 18일
3.[알고리즘] 트리의 지름 (Diameter of Tree)
`트리의 지름(Diameter of Tree)`의 정의, 구하는 알고리즘 및 과정 증명
2023년 1월 20일
4.[알고리즘] 파라메트릭 서치(Parametric Search)
이진 탐색의 일종인 파라메트릭 서치(Parametric Search)의 정의, 조건 사용 예시
2023년 1월 30일
5.[알고리즘] Union-Find 알고리즘
두 노드가 같은 그래프에 속해있는지 확인하는 Union-Find 알고리즘
2023년 2월 2일
6.[알고리즘] 신장 트리(Spanning Tree) & 크루스칼(Kruskal) 알고리즘과 프림(Prim) 알고리즘
신장 트리와 최소 신장 트리(Minimum Spanning Tree)의 정의 및 크루스칼 알고리즘과 프림 알고리즘을 통한 최소 신장 트리 구현
2023년 2월 2일
7.[알고리즘] LIS 알고리즘인데 DP를 이용한
DP를 이용해 LIS(최장 증가 수열) 알고리즘 풀기
2023년 2월 10일
8.[알고리즘] 다이나믹 프로그래밍(Dynamic Programming)
다이나믹 프로그래밍의 정의 및 조건, 동작 예시
2023년 2월 13일
9.[알고리즘] LCS 알고리즘인데 DP를 이용한
DP를 이용해 LCS(최장 공통 부분 수열) 알고리즘 풀기
2023년 2월 15일
10.[알고리즘] 다익스트라(Dijkstra) 알고리즘
다익스트라 알고리즘의 동작 과정 및 예시
2023년 3월 3일
11.[알고리즘] 세그먼트 트리 (Segment Tree)
세그먼트 트리의 정의 및 세그먼트 트리를 이용한 특정 구간 합 구하기
2023년 3월 7일