dbwlsanes   3년 전

알고리즘 공부 이제 막 시작해서 이진탐색으로 풀어본다고 풀었는데...

왜 시간 초과가 나는지 모르겠습니다...ㅠㅠ

다른 질문글 보니 슬라이싱이 시간이 오래걸린다는 답변이 있었는데

슬라이싱 없이 풀 수 있는 방법이 도저히 생각이 나지 않습니다..!

고수님들 도와주시면 감사하겠습니다!!

5ffy   3년 전

슬라이싱을 하면 매번 그 크기만큼 복사를 해야해서 시간이 오래 걸립니다

a배열을 그대로 두고 idx를 옮겨가며 이진탐색을 하시면 될 듯 합니다. 



5ffy   3년 전

위 코드에서 start = 0, end = n - 1 (원래는 a의 크기 n인데 0부터 시작하는 인덱스 이므로 n-1)로 주시면 됩니다.

dbwlsanes   3년 전

감사합니다!

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