[SCCC 스터디] 10일차 이분탐색

sccc 스터디 10일차 1月 28日

이날엔 이분탐색에 대해서 스터디를 진행했었다. 

간단히 설명하자면 이분탐색은 찾을 범위의 양 끝점을 잡고 찾을려하는 값을 찾아가는 것이다. 단 여기서 이분탐색을 적용하기 위해서는 정렬이 되어있어야한다. 즉 단조증가나, 단조감소여야 적용가능하다. 이분탐색은 계속 반을 쪼개가면서 찾기 때문에 원하는 수를 찾는데 O(log N) 만큼 걸린다. 

파라메트릭 서치라는 것도 있는데 이것은 이분탐색을 기반을 두면서 최적의 답을 찾아가는 것이다.

1. 수 찾기 - ●○○○○

2. 숫자카드 - ●○○○○

3. 나무자르기 - ●●◐○○

4. 예산 - ●●◐○○

5. 숫자카드2 - ●○○○○

6. 공유기 설치 - ●●●○○

7. 기타 레슨 - ●●●○○

8. 나는야 포켓몬 마스터 이다솜 - ●●○○○