이분 탐색(Binary search) 개념
알고리즘 공부할 때, 빈번하게 나오는 유형이 아니다보니 매번 공부를 미뤘다. 이젠, 시간에 쫓기지 않아도 되니 조금씩 다뤄볼 예정이다 ! 이분탐색 이분 탐색이란 말그대로 정렬된 리스트에서 검색 범위를 줄여나가며 특정 값을 찾는 알고리즘이다. 왜 사용 ? 검색이 반복될 때마다, 범위를 절반씩 줄여나갈 수 있기 때문에 시간복잡도 O(logN)이다. 범위 절반씩 줄기 때문에, 당연하다. 투 포인터(Two Pointer)와 무슨 차이 ? 조금 깊게 생각해보면 차이를 확연히 느낄 수 있다. 이분 탐색 투 포인터 시간복잡도 O(logN) O(N) 조건 정렬된 리스트 상관없음 방식 mid를 활용해서 범위를 절반씩 줄여나감 start, end 사용해서 한 칸씩 이동 정렬되지 않은 리스트에서 특정한 값을 찾아야한다면, ..