[Algorithm] Tree
트리, 이진트리, 트리순회, 수식트리
Posted by
Wonyong Jang
on April 01, 2020 ·
5 mins read
[Algorithm] 최소신장트리
Union-Find 를 이용한 크루스칼 알고리즘
Posted by
Wonyong Jang
on March 27, 2020 ·
1 min read
[Algorithm] 소수 구하기
효율적인 소수 구하기(에라토스테네스의 체)
Posted by
Wonyong Jang
on March 25, 2020 ·
1 min read
[Algorithm] 투 포인터 / 슬라이딩 윈도우
투 포인터, 데크를 이용한 슬라이딩 윈도우
Posted by
Wonyong Jang
on March 24, 2020 ·
1 min read
[Algorithm] Sort
Selection, Insertion, Bubble, Quick, Merge, Heap, Counting Sort
Posted by
Wonyong Jang
on March 19, 2020 ·
5 mins read
[Algorithm] LCA
Lowest Common Ancestor 최소 공통 조상
Posted by
Wonyong Jang
on March 15, 2020 ·
9 mins read
[Algorithm] Heap
Heap 개념과 관련 문제 풀이
Posted by
Wonyong Jang
on March 14, 2020 ·
4 mins read
[Algorithm] 위상정렬
Directed Acyclic Graph 방향성이 있고,사이클 없는 그래프
Posted by
Wonyong Jang
on March 12, 2020 ·
3 mins read
[Algorithm] 최단거리 알고리즘
다익스트라, 벨만포드, 플로이드워샬 알고리즘
Posted by
Wonyong Jang
on March 10, 2020 ·
13 mins read
[Algorithm] 최장 공통 부분 수열(LCS)
DP를 이용한 LCS 구하기
Posted by
Wonyong Jang
on March 09, 2020 ·
2 mins read
[Algorithm] 단절점, 단절선
DFS 스패닝 트리를 이용한 단절점, 단절선 구하기
Posted by
Wonyong Jang
on March 01, 2020 ·
8 mins read
[Algorithm] LIS (최장증가부분수열)
LIS 구하는 3가지 방법
Posted by
Wonyong Jang
on March 01, 2020 ·
14 mins read