트라이 (Trie)
Topology Sort 정의 문자열 집합을 표현하는 ‘트리 자료구조’
알고리즘
위상 정렬 (Topology Sort)
Topology Sort 정의 ‘사이클이 없는’ 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 나열한 순서 순서가 정해져 있는 일련의 작업들을 차례대로 수행한 순서 흔히 옷 입기나, 수업 듣기 등 ‘선행 작업’이 등장하는 문제에서 사용 ...
배낭 문제 (Knapsack Problem)
Knapsack Problem 배낭에 담을 수 있는 최대 무게가 정해져 있고, 일정 가치와 무게가 정해져 있는 짐들을 배낭에 담을 때 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제
Union Find
Union-Find Disjoint Set(서로소 집합)을 표현할 때 사용하는 알고리즘 Union / Find 연산을 사용한다.