인프런 커뮤니티 질문&답변

김가희님의 프로필 이미지
김가희

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

11. 뮤직비디오(결정알고리즘)

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

작성

·

307

0

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

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

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

김가희님의 프로필 이미지
김가희
질문자

감사합니다!!

김가희님의 프로필 이미지
김가희

작성한 질문수

질문하기