Closed RockMiin closed 2 years ago
input : n(인원수), times(심사위원당 걸리는 시간 list) output: 심사하는데 걸리는 최소 시간
범위가 매우 크기 때문에 브루트 포스는 못하겠다는 생각이 들었고, 이분 탐색을 적용 시간을 기준으로 이분 탐색을 적용하였고, 그 시간에 최대 몇 명의 인원을 심사할 수 있는지를 기준으로 start, end값을 조정해줌.
초반에 start, end의 초기값을 대략적으로 잡아놓은 다음에 여러 값을 시도해서 정답을 검출했음.
출처 : https://programmers.co.kr/learn/courses/30/lessons/43238
input : n(인원수), times(심사위원당 걸리는 시간 list) output: 심사하는데 걸리는 최소 시간
범위가 매우 크기 때문에 브루트 포스는 못하겠다는 생각이 들었고, 이분 탐색을 적용 시간을 기준으로 이분 탐색을 적용하였고, 그 시간에 최대 몇 명의 인원을 심사할 수 있는지를 기준으로 start, end값을 조정해줌.
초반에 start, end의 초기값을 대략적으로 잡아놓은 다음에 여러 값을 시도해서 정답을 검출했음.
출처 : https://programmers.co.kr/learn/courses/30/lessons/43238