이분(=이진)탐색을 알아보자. 이분탐색은 정렬되어 있는 Resource 에서 특정 Resource 를 찾고자 할 때 사용된다. 매우 빠른 탐색 알고리즘으로 탐색 시간은 아래와 같다. 예제 ex) [4, 1, 5, 2, 3, 8, 7, 9, 6] 배열에 숫자 1 이 존재하는지 탐색 Java 코드는 다음과 같다. import java.util.Arrays; public class Main { public static void main(String[] args) { binarySearch(1, new int[] {4, 1, 5, 2, 3, 8, 7, 9, 6}); } /** * @param num 탐색해야하는 수 * @param arr 배열 리스트 */ private static boolean binarySe..

트리 순회 알고리즘 (Level Order Of Binary Tree) - 이진트리의 순회 방법으로 트리의 레벨 순으로 순회 한다. - 한 레벨의 모든 노드를 방문 하고, 다음 레벨을 방문한다. INPUT 작성 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } } public class Example { public static void main(String[] args) { TreeNode root = new TreeNode(3); root.left= new TreeNode(4); root.right= new TreeNode(5); root.left.left= new TreeNode(..