알고리즘/알고리즘 문제 복기
마구간
내일도무사히
2021. 9. 17. 15:59
자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의
자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성
www.inflearn.com
직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.
Q
A.
이전에 풀었던 문제와 같이 결정 알고리즘을 사용하는 문제다.
원하는 답이 가까운 두 말의 최대 '거리'였으므로 범위의 기준은 거리로 했다.
count 함수는 주어진 거리가 유효한지 체크하기 위해 쓰는 함수로
주어진 변수 distance만큼의 거리마다 말을 배치해보고 총 배치 할 수 있는 말의 수를 리턴해준다.
이후 28번라인에서 이진검색을 시켜 답을 구해냈다.