1920번 - 수 찾기
틀렸습니다 뜨는데 반례를 못찾겠습니다.
부탁드립니다.
if문 binary_search 반환값 비교가 저게 맞나요
예제가 반례입니다.
https://ideone.com/LPw9ZT
수정해서 예제 맞게 나오는지 확인했습니다..
지금도 틀렸습니다 뜨는데 왜이럴까요...
v.resize(10'0000);
1<=N<=100,000 이라서 10만으로 범위를 줬는데 왜 틀린가요?ㅜㅜ
resize에 대해서 다시 한번 검색해보시는게 좋을 것 같습니다.
https://ideone.com/XETzqW
resize에 대한 이해가 부족했네요.
계속 질문 죄송하지만 지금도 틀렸다는 이유가 뭘까요 ..
벡터 정렬하시면 앞 부분의 수들이 입력받은 수들이라고 보장할 수 있나요?
벡터 크기를 굳이 크게 만드는 이유가 따로 있나요
크기는 n으로 잡아 해결은 했습니다만 궁금증이 있네요
비효율적이겠지만, 크기를 만약 10'0000으로 잡았다고 해도
정렬 범위, 탐색 범위를 begin()에서 begin + n까지로 잡으면 모두 입력받은 수들로 연산이 이루어지지 않나요?
혹시 begin()에서 n만큼 이동한 포인터까지 보게 되면 n + 1개의 데이터를 보게 되나 해서 begin() + n - 1로 잡아도 틀리는 게 이해가 되지 않네요..
그렇게 짠 코드가 어땠는지는 모르겠으나, binary_search의 범위도 begin() + n까지로 지정하셨나요?
네.. 둘 다 그렇게 지정하였습니다.
보니까 n을 24번째 줄에서 다시 입력받고 있어서 그 n이 그 n이 아니게 됐습니다. 둘을 분리해서 다시 시도해 보세요.
n 값이 바뀌는 걸 몰랐네요.. 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
big 3년 전
틀렸습니다 뜨는데 반례를 못찾겠습니다.
부탁드립니다.