크래프톤 정글 6기 TIL - Day 10| 이분 탐색

장마철이라 매일 같이 비오다가 오랜만에 정말 맑은 하늘이 떴다. 오랜만에 광합성이라 매우 좋았다. 

그거와 별개로 오늘 Week 1 마지막 날이었는데. 정말 많은 일이 있었던 것 같다. 이렇게 집중해서 많은 양의 코딩 테스트를 한적이 거의 없었는데, 짧은 일주일동안 몰입해서 열심히 공부한 것 같다. 비록 모든 과제를 완료하진 못했지만, 80퍼 이상 한 것에 의의를 두고 있다~

과제 완료 현황

7월 첫째주 백준 레이팅 거의 90도 상승..ㄷ

---

이분 탐색

정렬되어 있는 배열에서 특정 데이터를 찾기 위해 모든 데이터를 순차적으로 하는 대신 탐색 범위를 절반으로 줄여가며 찾는 탐색 방법

 

주의 사항

1. 이분 탐색을 하려고 한다면 주어진 배열이 정렬되어 있어야 한다.

2. 무한 루프에 빠지지 않게 mid 값을 정해야 한다.