Algorithm/소프티어

[소프티어] 슈퍼컴퓨터 클러스터 (Java)

문제 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 알고리즘 이분 탐색, 파라메트릭 서치 풀이 이분 탐색을 진행하며 주어진 예산으로 만들 수 있는 성능의 최댓값을 출력한다. 이분 탐색 left는 하나의 컴퓨터도 업그레이드를 할 수 없는 경우 최솟값: 현재 a 중 최솟값, right는 주어진 예산을 이용하여 업그레이드할 수 있는 최댓값: 현재 a 중 최댓값 + B의 제곱근 코드에서는 조금 더 넓은 범위인 left: 0 , right: 1e9 + sqrt(B) 로 설정하였다. left와 right의 평균값인 mid 에 대해 업그레이드가 가능하다면 그 이상의 값으로 업그레이드가 가능한지 확인하기 위해 left를 mid + 1 로 그렇지 않다면 그 이하의 값으로 업그레이드가..