vegahouse102   3년 전

이분법으로 풀엇는데 시간초과가 납니다. 제가 무엇을 잘못한걸까요?

slah007   3년 전

이렇게 작성하신 경우 가장 정확한 종결 조건은 l==r이 아닌 l>r입니다.

종결 조건이 잘못된 경우 lo = 0, hi = 10으로 시작한 경우 [0,10]->[0,4]->[0,1]->[0,-1] 이런식으로 무한루프에 빠질 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.