Algorithm

참고: 위키백과위상 정렬(topological sorting)은 directed graph(방향이 있는 그래프)의 노드(vertex)의 선행 순서를 거스르지 않으면서 나열하는 것을 의미한다.topological sort를 가장 잘 설명해 줄 수 있는 예로 대학의 선수과

참고: 위키백과Trie(트라이)는 탐색 트리의 일종이다. 주로 문자열이 키인 경우가 많다.트라이는 우리에게 아주 친숙하다. 구글의 자동 완성 기능과 같이 필요한 글자를 저장하는 것이 일반적인 응용 가운데 하나이다. 트라이에서 빠르게 조회, 삽입, 삭제할 수 있는 기능을

서로소 집합(disjoint-set) 자료 구조, 또는 합집합-찾기(union–find) 자료 구조는 다음 연산을 제공한다:Find: 어떤 원소가 주어졌을 때 이 원소가 속한 집합을 반환한다. 어떤 원소와 각 대표 원소들 간의 find 결과를 비교하여 같은 집합임을 판

\- 사용법: INT_MAX, INT_MIN, LONG_MIN, LONG_MAX, LLONG_MIN, LLONG_MAX\`push() : 우선순위 큐에 원소를 추가, O(logN)pop() : 우선순위 큐에서 top의 원소를 제거, O(logN)top() : 우선순위

Related Topics: Array, Divide and Conquer, Dynamic Programming연속되는 요소의 가장 큰 합을 구하면 된다. Given an integer array nums, find the contiguous subarray (cont

간격 또는 세그먼트에 대한 정보를 저장하는 데 사용되는 트리 데이터 구조입니다. 세그먼트 트리에 저장된 어떤 포인트를 찾을(query) 수 있다. 원칙적으로 정적 구조입니다. 즉, 일단 지어진 후에는 수정할 수없는 구조입니다.A segment tree, also kno