Algorithm

해시테이블이란?효율적인 탐색(빠른 탐색)을 위한 자료구조 key-value 데이터 쌍 형태로 저장 ”h(k)는 키 k의 해시값이다 .”시간 복잡도저장 - O(1)삭제 - O(1)검색 - O(1)모든 데이터에 key 값은 무조건 존재해야 하며, 중복되는 key 값이 있으면 안된다. HashMap: Java에서는 Map 인터페이스와 HashMap 구현 클래스를 이용해 해시테이블을 만든다. ✔ HashMap 선언Map hashtable = new HashMap();Map hashtable = new HashMap() {{ put("P1001", "인사과"); put("P1002", "경영과");}};   ✔  HashMap 연산// key-value 쌍 추가hashtable.put("P1001", ..

이진 탐색 : 데이터가 정렬돼 있는 상태에서 원하는 값을 찾아내는 알고리즘대상 데이터의 중앙 값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상을 찾는다. → 업/다운 게임시간 복잡도 - O(logN)  이진 탐색 동작 방식 (오름차순)현재 데이터셋의 중앙 값을 선택한다중앙 값 > 타깃 데이터 일 때 중앙 값 가준으로 왼쪽 데이터셋을 선택한다.중앙 값 과정 1~2를 반복하다가 중앙값 == 타깃 데이터일 때 탐색을 종료한다.function binarySearch(arr, target) { let left = 0; let right = arr.length - 1; while (left 💡 left = mid + 1이고, right = mid - 1인 이유 → mid는 target을..