풀이
이분 탐색 및 매개 변수 탐색 문제이다.
이분탐색은 무조건 입력값이 정렬되어 있어야 한다는 생각을 버려야 하는 문제였다.
공유기 사이의 거리를 이분탐색하며 공유기 개수대로 설치가 가능한지 체크해주면 된다.
left와 right값의 초기값 설정에 추가 공부가 필요하다.
- C/C++
이분 탐색 및 매개 변수 탐색 문제이다.
이분탐색은 무조건 입력값이 정렬되어 있어야 한다는 생각을 버려야 하는 문제였다.
공유기 사이의 거리를 이분탐색하며 공유기 개수대로 설치가 가능한지 체크해주면 된다.
left와 right값의 초기값 설정에 추가 공부가 필요하다.