• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

lt랑 rt를 더해서 나누는 이유는 뭔가요??

22.08.08 17:03 작성 조회수 258

0

안녕하세요 강사님 강의 잘 듣고 있습니다!

제목 그대로 lt랑 rt를 더해서 나누어 주는 이유가 뭔가요? 제가 놓친 부분이 있어서 이해를 못 하는 걸까요?

답변 1

답변을 작성해보세요.

1

안녕하세요^^

이진탐색을 하는 겁니다. 즉 lt부터 rt까지의 구간의 중간 지점을 찾는 것입니다.

김가희님의 프로필

김가희

질문자

2022.08.13

감사합니다!!