이분 탐색이란?이분탐색(Binary Search)란, 정렬된 데이터에서 특정 값을 빠르게 찾기 위해 사용되는 알고리즘이다.탐색 공간을 절반으로 줄여가며 원하는 값을 찾는 방식으로, 매우 효율적이고 직관적이다.주로 정렬된 배열 또는 리스트에서 사용되며, 시간 복잡도가 매우 낮아서 대규모 데이터에 효과적이다. [1, 2, 4, 7, 9, 10] 처럼 정렬된 배열에서 사용탐색 공간을 절반 씩 줄여가며 탐색최선의 경우 시간 복잡도 : O(1)최악의 경우 시간 복잡도 : O(log n) 알고리즘 설명예시그림과 같이 크기가 13인 배열 안에 숫자들이 오름차순으로 정렬되어있고, 그중 4라는 숫자가 들어간 인덱스를 구해본다고 가정 해보겠다.모든 배열을 탐색한다고 하면, 시간 복잡도는 O(n)으로, 모든 배열을 순회해..

ublic class Recurrence { public static void main(String[] args) { int result = 1; int num = 4; for(int i = 0; i 1. 점화식 (Recurrence)점화식(Recurrence)란 어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식을 뜻한다.대표적인 예시로 피보나치 수열이 있다. 1) 피보나치 수열1, 1, 2, 3, 5, 8, 13 ...F(n+2) = F(n+1) + F(n)위의 예시에서, 1 + 1 은 2 이고, 1 + 2 는 3 인것처럼, 이전 2개의 항의 합이 다음 항의 값을 도출해 내는것을 볼 수 있다.2) 배수로 증가1, 3, 9, 27 ...F(n+1) = ..

1. HashSet 이란?HashSet은 자바에서 제공하는 컬렉션 프레임워크의 일부로, 집합(Set) 인터페이스를 구현한 클래스이다. HashSet의 가장 큰 특징은 중복된 요소를 허용하지 않는다 는 점이다. 즉, 같은 값을 여러 번 추가할 수 없으며, 이를 통해 데이터의 유일성을 유지할 수 있다. 이러한 특성 덕분에 HashSet은 데이터의 중복을 체크해야 하는 경우에 매우 유용하다.  2. HashSet의 기능중복 없음 : HashSet은 중복된 요소를 허용하지 않으며, 동일한 요소를 여러 번 추가하려고 하면 무시순서 없음 : 요소의 저장 순서는 보장되지 않으며, 추가된 순서와는 다르게 저장null 값 허용 : HashSet은 하나의 null 값을 허용 3. 주요 메서드add : 집합에 요소를 추가합..