[Algorithm] 이진 탐색(Binary Search)

얼마전 신입을 채용하는 회사에 서류 전형에 합격해 오늘 코딩테스트를 봤는데 결과가 매우 처참하다.. 총 4문제 중 마지막 문제는 앞에 3문제를 푸느라 손도대지 못했고 나머지 3문제도 제대로 풀었다고 할 수 없는 수준이였다. 시험이 끝나고 비슷한 문제가 있는지 검색을 해보는데 특정 알고리즘을 이용해야 풀 수 있는 문제라는것을 알게 되었다. 평소 단순 구현 문제만 풀었던게 발목을 잡았던것이였다. 그래서 이제라도 알고리즘을 공부해야 겠다는 생각을 하게 되어 알고리즘에 대한 포스팅을 시작하려고 한다. 오늘은 이진 탐색에 대해 알아보고 이진 탐색 관련 문제를 LeetCode를 통해 3문제 풀어봤다. LeetCode문제 선별은 개발바닥 2사로 카톡방에 허재님이 공유해주신 LeetCode 스터디 플랜을 활용하였습니다..