yundosa2   1년 전

정답 코드와 오답 코드의 차이점은 이분 탐색 코드에 있습니다.

정답 코드는 num이 LIS[mid] 보다 큰 경우를 제외하고는 바로 rt에 mid를 대입했고, rt를 return하니 정답이 되었습니다.

오답 코드는 LIS[mid] === num 일 경우, num보다 클 경우, num 보다 작을 경우를 모두 나누어 각각 조치했습니다. (이 방법이 제가 지금까지 사용해오던 이분 탐색 방법입니다.)

오답 코드는 게시글에 올라온 반례까지 모두 정답으로 나오는데 막상 돌려보면 채점을 시작하자마자 오류가 떠버립니다.


도대체 이유를 모르겠습니다 ㅜㅜ

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