[Algorithm] 이진 탐색
★이진 탐색은 정렬된 배열에 특정한 요소가 존재하는지 찾는 탐색 방법이다. 처음에는 전체 배열의 가장 가운데 값이 우리가 찾는 값인지를 확인한다. 찾는 값이 맞다면 탐색을 끝내고 만약 우리가 찾는 값이 가운데 값보다 크면 가운데 값의 오른쪽 배열을, 작다면 왼쪽 배열을 다시 탐색한...
Recent Posts
[Algorithm] List - ArrayList
★ArrayList는 프로그램 실행 동안 배열의 길이를 가변적으로 사용할 수 있게 해주는 Collection 프레임워크의 List를 구현한 구현체 중 하나이다. 기본적으로 배열이지만, 배열의 길이가 꽉 차게 되면 더 큰 새 배열을 만들고 복사하거나 하는 작업을 정의해 두었다. 직접...
[Algorithm] 병합 정렬(Merge sort)
★재귀호출을 이용한 정렬방식.
[Algorithm] 버블 정렬(Bubble Sort)
★버블정렬 : n개의 원소를 서로 인접한 원소들끼리 비교하여 정렬하는 알고리즘이다. n번의 라운드를 돌며 최대 n번의 비교 및 정렬연산을 수행하므로 O(n^2)의 시간이 걸리며, k번의 라운드가 끝나면 맨 뒤에서 k번째까지의 원소가 정렬된 상태가 된다.
[Algorithm] 부분 집합 생성하기
★아래 코드는 MIN부터 MAX까지의 자연수의 집합에서 가능한 모든 부분집합을 구하여 출력하는 알고리즘이다.