tigger97   3년 전

시간 초과라고 나옵니다. 

예제는 정상적으로 돌아갑니다.

2%에서 4%정도 찍고 시간초과라고 찍히네요

seico75   3년 전

14라인과 같이 하면 답이 0인 경우 a크기 x b크기 만큼의 복잡도를 가지게 됩니다. 

즉, 이분탐색의 의미가 없어지게 되서...

while l <= r : 

로 바꿔서 없으면 바로 끝나게 해야합니다.

그러면 한 5초대가 나오는데...

큰 배열을 잡고 어떤 수가 있는지 true/false 로 표시하고 확인하면 1초 안으로 처리가 가능합니다.

tigger97   3년 전

아 그렇군요.. 저는 단순히 break만 넣어주면 된다고 생각했는데 답이 0일경우에는 계속 돌게 되네요.

설명해주셔서 감사합니다.

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