이분 탐색

[2018007956]

• start와 end point의 값을 업데이트 해주는 조건을 문제의 목적에 맞게 잘 설정해줘야 함
• 최대 오차가 주어진 경우, 조건이 만족할 때까지 탐색 하는 것이 아니라 특정 횟수만큼 반복 후 종료할 수도 있음 (백준 1166)
• 탐색 변수를 어떻게 정의해야 될 지 모르겠을 땐, 주어진 변수와 비교해 보는 것을 한번 생각해보기 (boj 2792)

복습 필요

• 두 배열의 합
• 드래곤 앤 던전
• 파닭파닭

[2018007956]

• 백준 2110번 공유기 설치 문제 https://hi-cod.tistory.com/37
  • 가장 인접한 두 공유기 사이의 최대 거리 출력
  • 가장 인접한 두 공유기 사이의 최대 거리는 최대 중간 값에 해당
  • 공유기 설치 수를 확인하며 두 공유기 사이의 start, end 거리 조정
• 유사 문제 : 2343번 기타 레슨