>탐색,정렬,수치계산,문자열 탐색이유명한 알고리즘이다 선형탐색법(리니어서치)-맨 앞부터 순서대로 찾는다 이진탐색법(바이너리서치)-범위를 절반씩출려가면서 찾는다 해시 탐색- 계산해서 저장 위치를 찾는다 정렬 단순 정렬법(선택소트)-최솟(댓)값을 선택하여 맨 앞부터순서대로 나열한다. 단순 교환법(버블소트)-옆에있는데이터를 교환하면서자리를 바꿔 나열한다 단순 삽입버(삽입소트)-데이터를 올바른 위치에 삽입하면서 자리를바꿔나열 퀵정렬 - 기준 데이터를 기반으로 대소분할을 반복하여 자리를 바꿔 나열 머지 정렬- 이분할과 머지(병합)을 이용하여 자리를 바꿔 나열한다 힙 정렬 - 힙이라는 데이터 구조를 이용하여 자리를 바꿔 나열한다 셀 정렬 - 그룹을 나누면서 자리를바꿔 나열한다 수치계산(수치해석) 에라토스테네스의 체..

>탐색,정렬,수치계산,문자열 탐색이유명한 알고리즘이다 선형탐색법(리니어서치)-맨 앞부터 순서대로 찾는다 이진탐색법(바이너리서치)-범위를 절반씩출려가면서 찾는다 해시 탐색- 계산해서 저장 위치를 찾는다 정렬 단순 정렬법(선택소트)-최솟(댓)값을 선택하여 맨 앞부터순서대로 나열한다. 단순 교환법(버블소트)-옆에있는데이터를 교환하면서자리를 바꿔 나열한다 단순 삽입버(삽입소트)-데이터를 올바른 위치에 삽입하면서 자리를바꿔나열 퀵정렬 - 기준 데이터를 기반으로 대소분할을 반복하여 자리를 바꿔 나열 머지 정렬- 이분할과 머지(병합)을 이용하여 자리를 바꿔 나열한다 힙 정렬 - 힙이라는 데이터 구조를 이용하여 자리를 바꿔 나열한다 셀 정렬 - 그룹을 나누면서 자리를바꿔 나열한다 수치계산(수치해석) 에라토스테네스의 체..

위니브즈와 함께하는 벼락치기 코딩 테스트 (JAVA) -책 자료내 notion 링크 문제 1 : 암호해독!/문제2:JAVA 독과 함께/섬으로 건너가라/자리를 양보해가며/스토리:단서를 찾아서/밭의 비밀/Eureka!/final 메서드정리 스택/큐/정렬/트리/이진트리/페이지 교체알고리즘/동적계획법(Dynamic Programming)+보너스문제 1,2,3,4 문제 ~Eureka는 java파일로 업로드 https://github.com/nanandive/algorithm 메서드 정리 sort:오름차순 정렬 int[] arr ={5, 26, 1, 74,59,38} Arrays.sort(arr)[; for (int i =0; i< arr.length; i++){ System.out.print(arr[i] + ""..

연결 리스트 스택 & 큐 체인 해시 트리 정렬 시간 복잡도 시간 복잡도는 서로 다른 알고리즘의 효율성을 비교할 때 사용합니다. 시간 복잡도에는 몇 가지 규칙이 있습니다. - input \geq≥ 0 - functions do more work for more input - drop all constants - ignore lower order terms - ignore the base of logs - 2n = O(n)2n=O(n) => 2n \in O(n)2n∈O(n) 규칙 1. 입력값(n)은 항상 0보다 크다. 입력값이 음수일 수는 없습니다. 그래서 복잡도는 항상 0보다 크다고 가정하고 계산 규칙 2. 함수는 많은 입력값이 있을 때 더 많은 작업. 더 많은 입력값이 주어지면 어떤 작업을 하는 데 필요..