알고리즘

✅Notion: https://hyunsb.notion.site/결정 알고리즘 (Decision Algorithm) 결정 알고리즘 (Decision Algorithm) 이분 검색(Binary Search) 기반으로 주어진 조건에서의 최대 혹은 최소값을 구하는 알고리즘이다. hyunsb.notion.site 이분 검색(Binary Search) 기반으로 주어진 조건에서의 최대 혹은 최소값을 구하는 알고리즘이다. 이분 검색 (Binary Search) 정렬된 배열 또는 리스트에 적합한 고속 탐색 방법이다. www.notion.so 예시 문제 ✏️설명 지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다. DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서..

✅NOTION: 이분 검색(Binary Search) 이분 검색 (Binary Search) 정렬된 배열 또는 리스트에 적합한 고속 탐색 방법이다. hyunsb.notion.site 정렬된 배열 또는 리스트에 적합한 고속 탐색 방법이다. ⚙ Process 배열 혹은 리스트를 정렬한다. left = 배열의 첫번째 인덱스, right = 마지막 인덱스를 각각 저장한다. mid 값을 구한다. (left + right) / 2 mid 인덱스와 탐색 값을 비교하여 rt 혹은 lt 값을 변경한다. ✅ JAVA Code // n(배열의 길이), m(탐색 값), num(탐색 대상 배열) public int binarySearch(int n, int key, int[] num){ int answer = 0; Arrays..

✅Notion: Hyunsb_InsertionSort public int[] InsertionSort(int[] arr){ for(int i=1; i=0; prev--){ if(temp < arr[prev]) arr[prev+1] = arr[prev]; else break; } arr[prev+1] = temp; } return arr; } ✅Notion: Hyunsb_InsertionSort 삽입 정렬 (Insertion Sort) 배열의 모든 요소를 앞에서부터 차례대로 “이미 정렬된 배열 부분과 비교”하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. cyclic-comfort-69d.notion.site

✅Notion: Hyunsb_BubbleSort public int[] bubbleSort(int[] arr){ for(int i=0; i

✅Notion: Hyunsb_SelectionSort public int[] selectionSort(int[] arr){ for(int i=0; i