목차 Chained Matrix Multiplication (연쇄 행렬 곱셈) Binary Search Tree (이진 탐색 트리) Optimal Binary Search Tree (최적 이진 탐색 트리) Firebase와 Android의 연동 컴퓨터 구조 : 파이프라
이진 탐색 트리최적 이진 탐색 트리최적 이진 트리를 알기 위해서는 이진 탐색 트리를 이해해야 한다. 이진 탐색 트리의 규칙 및 특징을 먼저 살펴보자이진 트리이다왼쪽 자식 노드의 값은 자신의 값보다 작아야 한다오른쪽 자식 노드의 값은 자신의 값보다 커야 한다서브 트리는
최근에 알고리즘 공부를 본격적으로 시작하면서 자바의 다양한 자료구조를 사용할 일이 많아졌습니다. 그 중에서도 많은 알고리즘 문제가 우선 순위 큐를 통해 조금 더 쉽게 접근이 가능하다는 사실을 알았습니다. 저 또한 여러 문제를 우선 순위 큐를 사용해 해결하고 있는데요 우
Moo는 술자리에서 즐겁게 할 수 있는 게임이다. 이 게임은 Moo수열을 각 사람이 하나씩 순서대로 외치면 되는 게임이다.Moo 수열은 길이가 무한대이며, 다음과 같이 생겼다.Moo 수열은 다음과 같은 방법으로 재귀적으로 만들 수 있다. 먼저, S(0)을 길이가 3인
알고리즘을 사용할 때는 해당 알고리즘이 어떤 경우에 사용 되는 지에 대한 정확한 이해가 필요합니다. 이번 포스팅에서는 다익스트라 알고리즘과 개선된 다익스트라 알고리즘에 대해 알아보도록 하겠습니다.다익스트라 (Dijkstra) 알고리즘은 최단 경로 탐색 (Shortest