Eunbi

합동식의 성질 백준 1837 유클리드 호제법 확장 유클리드 호제법 에라토스테네스의 체 수의 범위 N이 있을 때, 한 수를 두 가지 수로 곱하는 쌍의 개수는 $\sqrt{n}$ 이다. 즉, 시간복잡도는 $O(\sqrt{N}/\ln{\sqrt{N}})$ 백준 6588

트리 Tree 트리의 조건 : 1개 이상의 노드를 갖는 집합(그래프) + cycle이 없다. 노드 N, 간선 M cycle : 간선이 $N-1$ 일 때, 사이클이 없다. cycle이 존재하지 않는다 = 우회도로가 없다 = 경로가 하나뿐이다. 이진 트리 Binary Tree 트리의 분지 수가 2 이하인 트리. 트리의 분지 수 : 트리 내의 모든 노드의 차식 차수 중 가장 큰값을 나타냄. => 즉, 자식을 최대 2개 가질 수 있다. 높이가 $H$일 때, 노드의 최대 개수는 $2^H-1$이다. 힙 Heap 완전 이진트리 형태 힙 조건 (Heap condition) 만족 max heap : 모든 노드들은 자식 노드보다 큰 값을 가진다. (루트노드가 가장 큰 값) min heap : 모든 노드들은 자식 노드보다 ..