🍀 Knowledge/알고리즘
[알고리즘] 정렬된 데이터에서의 탐색, 이진 탐색
이진 탐색 이진 탐색은 데이터가 정렬되어 있는 상태에서 원하는 값을 찾을 때 효율적인 알고리즘이다. 주요 특징은 대상 데이터의 중앙값과 탐색 대상 값을 비교하고, 데이터 크기를 절반씩 줄이면서 찾는다는 것이다. 정렬된 데이터가 있는 경우, 굉장히 유효하게 사용되는 일반적인 알고리즘이기에 꼭 숙지해야 한다. 이진 탐색의 과정 1. 현재 데이터 셋의 중앙 값을 찾는다. 2. 중앙 값 > 타깃 값인 경우, 중앙 값 기준 왼쪽 데이터 셋에서 다시 탐색한다. 3. 중앙 값 < 타깃 값인 경우, 중앙 값 기준 오른쪽 데이터 셋에서 다시 탐색한다. 4. 이 과정을 반복하다가 중앙 값 = 타깃 값이 된 순간 종료한다. 이진 탐색 문제 예시 1 백준 1920번 문제를 통해서 이진 탐색이 사용되는 간단한 예시를 알 수 있..
