1. 이진 탐색 개념 2. 이진 탐색 동작과정 3. 백준 10815번 4. 번외 (list vs set) 1. 이진 탐색 개념 이진 탐색은 오름차순으로 정렬된 배열을 반복적으로 반으로 나누어 내가 찾고자 하는 값이 선택될 때까지 탐색하는 알고리즘입니다. 또한, 이진 탐색 알고리즘은 입력 데이터가 많거나(1000만 단위 이상) 탐색 범위의 크기가 매우 넓을 때 효과적으로 문제를 해결 할 수 있습니다. (반드시 정렬이 되어 있어야합니다.) 2. 이진 탐색 동작 과정 다음과 같이 오름차순으로 정렬 되어있는 배열이 있다고 가정해 보겠습니다. 이진 탐색은 배열을 반복해서 반으로 나누기 때문에 초기값, 끝값, 중간값이 필요합니다. 이 값들을 그림에 표시해보면 이런식으로 나타낼 수 있습니다. 배열의 초기 인덱스와 마..
