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

열씨미살자!님의 프로필 이미지

작성한 질문수

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

12. 마구간 정하기(결정알고리즘)

질문

21.05.05 21:41 작성

·

250

6

안녕하세요. 궁금한게 있는데 말이 떨어질 수 있는 최대 거리를 구하는 문제이기 때문에 이진검색을 할때 기준을

마굿간의 거리로 봐도될까요 ? 

lt  = 1 (마굿간 최소거리)

rt = 8(마굿간 최대거리)
로 잡고 해도 상관없을지 궁금합니다.

답변 2

1

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

2021. 05. 06. 03:07

안녕하세요^^

네. 맞습니다. 그렇게 해도 상관없습니다.

열씨미살자!님의 프로필 이미지

2021. 05. 06. 08:57

감사합니다!

0

이룸님의 프로필 이미지

2021. 05. 25. 17:24

저도 뭐라 생각하면 좋을까 싶었는데 감사합니다!