category/algorithm/binary-search/immigration/ #6

utterances-bot · 2021-03-02T07:20:33Z

Blausee 기술 블로그

📚'기억보다 기록을' 목표로
공부한 내용을 정리하는 블로그 ✔︎

hayaseleu · 2021-03-02T07:20:34Z

leng = len(times)
left = 1
right = (leng+1) * max(times) # 최대 범위 을 어떻게 지정하신건지 여쭤봐도 될까요?

극단적으로 10, [1, 2] 이나 10, [1] 이면 test를 통과하지 못하는것 같아서요.

wwlee94 · 2021-03-07T06:46:01Z

@hayaseleu 님 안녕하세요 !
답글 남겨주셔서 감사합니다.

프로그래머스 테스트 케이스에서는 잘 통과가 되지만 답글 남겨주신 케이스는 말씀해주신대로 통과하지 않는듯 합니다.

다음과 같이 최대 범위를 조정하니 말씀해주신 케이스도 잘 동작하였습니다. 참고 바랍니다!

left = 1
right = max(times) * n  # 가장 비효율적인 심사위원에게만 할당 받는 경우 (최악의 케이스)