1920번 - 수 찾기
이분법으로 풀엇는데 시간초과가 납니다. 제가 무엇을 잘못한걸까요?
이렇게 작성하신 경우 가장 정확한 종결 조건은 l==r이 아닌 l>r입니다.
종결 조건이 잘못된 경우 lo = 0, hi = 10으로 시작한 경우 [0,10]->[0,4]->[0,1]->[0,-1] 이런식으로 무한루프에 빠질 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
vegahouse102 3년 전
이분법으로 풀엇는데 시간초과가 납니다. 제가 무엇을 잘못한걸까요?