big   3년 전

틀렸습니다 뜨는데 반례를 못찾겠습니다.

부탁드립니다.

shg9411   3년 전

if문 binary_search 반환값 비교가 저게 맞나요

djm03178   3년 전

예제가 반례입니다.

https://ideone.com/LPw9ZT

big   3년 전

수정해서 예제 맞게 나오는지 확인했습니다..

지금도 틀렸습니다 뜨는데 왜이럴까요...

shg9411   3년 전

v.resize(10'0000);

big   3년 전

1<=N<=100,000 이라서 10만으로 범위를 줬는데 왜 틀린가요?ㅜㅜ

shg9411   3년 전

resize에 대해서 다시 한번 검색해보시는게 좋을 것 같습니다.

big   3년 전

resize에 대한 이해가 부족했네요.

계속 질문 죄송하지만 지금도 틀렸다는 이유가 뭘까요 ..

shg9411   3년 전

벡터 정렬하시면 앞 부분의 수들이 입력받은 수들이라고 보장할 수 있나요?

벡터 크기를 굳이 크게 만드는 이유가 따로 있나요

big   3년 전

크기는 n으로 잡아 해결은 했습니다만 궁금증이 있네요

비효율적이겠지만, 크기를 만약 10'0000으로 잡았다고 해도

정렬 범위, 탐색 범위를 begin()에서 begin + n까지로 잡으면 모두 입력받은 수들로 연산이 이루어지지 않나요?

혹시 begin()에서 n만큼 이동한 포인터까지 보게 되면 n + 1개의 데이터를 보게 되나 해서 begin() + n - 1로 잡아도 틀리는 게 이해가 되지 않네요..

djm03178   3년 전

그렇게 짠 코드가 어땠는지는 모르겠으나, binary_search의 범위도 begin() + n까지로 지정하셨나요?

big   3년 전

네.. 둘 다 그렇게 지정하였습니다.

djm03178   3년 전

보니까 n을 24번째 줄에서 다시 입력받고 있어서 그 n이 그 n이 아니게 됐습니다. 둘을 분리해서 다시 시도해 보세요.

big   3년 전

n 값이 바뀌는 걸 몰랐네요.. 감사합니다!

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