마구간

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

 

직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.

 

---

Q

 

A.

 

이전에 풀었던 문제와 같이 결정 알고리즘을 사용하는 문제다.

원하는 답이 가까운 두 말의 최대 '거리'였으므로 범위의 기준은 거리로 했다.

 

count 함수는 주어진 거리가 유효한지 체크하기 위해 쓰는 함수로

주어진 변수 distance만큼의 거리마다 말을 배치해보고 총 배치 할 수 있는 말의 수를 리턴해준다.

 

이후 28번라인에서 이진검색을 시켜 답을 구해냈다.