1920번 - 수 찾기
알고리즘 공부 이제 막 시작해서 이진탐색으로 풀어본다고 풀었는데...
왜 시간 초과가 나는지 모르겠습니다...ㅠㅠ
다른 질문글 보니 슬라이싱이 시간이 오래걸린다는 답변이 있었는데
슬라이싱 없이 풀 수 있는 방법이 도저히 생각이 나지 않습니다..!
고수님들 도와주시면 감사하겠습니다!!
슬라이싱을 하면 매번 그 크기만큼 복사를 해야해서 시간이 오래 걸립니다
a배열을 그대로 두고 idx를 옮겨가며 이진탐색을 하시면 될 듯 합니다.
위 코드에서 start = 0, end = n - 1 (원래는 a의 크기 n인데 0부터 시작하는 인덱스 이므로 n-1)로 주시면 됩니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
dbwlsanes 3년 전
알고리즘 공부 이제 막 시작해서 이진탐색으로 풀어본다고 풀었는데...
왜 시간 초과가 나는지 모르겠습니다...ㅠㅠ
다른 질문글 보니 슬라이싱이 시간이 오래걸린다는 답변이 있었는데
슬라이싱 없이 풀 수 있는 방법이 도저히 생각이 나지 않습니다..!
고수님들 도와주시면 감사하겠습니다!!