lys9546   4년 전

위는 이진탐색을 이용하여 처음에 제가 시간초과를 받은 코드입니다.

vector에서 크기를 늘려주는게 시간초과를 받았나 싶어서

아래와 같이 배열로 바꿨더니 틀렸습니다가 나와서

무엇이 문제인지를 모르겠습니다.

djm03178   4년 전

전자가 시간 초과가 나는 이유는 find 함수의 인자인 a와 c가 벡터 자체이기 때문에 호출할 때마다 벡터의 내용 전체를 복사하여 새로운 벡터 객체를 만들게 되기 때문입니다. 참조자로 바꾸어주면 됩니다.

후자가 틀리는 이유는 139번째 줄에서 N - 1을 써야 하는데 M - 1을 썼기 때문입니다.

lys9546   4년 전

@djm03178

전자는 처음아는 사실이었네요 감사합니다.

앗... 후자는 제 실수였네요

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