식초의 지식보관소

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 이진 탐색 알고리즘 순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정한다. 이진 탐색 동작 예시 이미 정렬된 10개의 데이터 중에서 값이 4인 원소를 찾는 예시를 살펴본다. [Step 1] 시작점: 0, 끝점: 9, 중간점: 4 (소수점 이하 제거) 중간점 값과 찾고자하는 값 비교하여 중간점 값이 더 크다면 중간점~오른쪽 끝은 확인할 필요가 없다. 끝점을 중간점 앞으로 옮긴다. [Step 2] 시작점: 0, 끝점: 3, ..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 정렬 알고리즘 정렬이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것이다. 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 선택 정렬 동작 예시 정렬할 데이터를 준비한다. [Step 0] 처리되지 않은 데이터 중 가장 작은 0을 선택해 가장 앞의 7과 바꾼다. [Step 1] 처리되지 않은 데이터 중 가장 작은 1을 선택해 가장 앞의 5와 바꾼다. [Step 2] 처리되지 않은 데이터 중 가장 작은2를 선택해 가장 앞의 9와 바꾼다. [Step 3] 처리되지 않은 데이터 중 가장 작은..