whazzulookinat   2년 전

구현언어는 C이고, 이분탐색으로 구현하였습니다.

결과가 틀렸다고 나오는데, 어느 부분에서 정답과 다른 결과를 내는지 모르겠습니다. 혹시 모든 int에 대해 받아야하는데 array의 크기가 그것보다 작은 것이 원인이라면, 그 경우에도 틀렸습니다 라고 결과가 뜨나요..? 배열 크기보다 커질 경우 런타임 에러를 예상했는데 틀렸다는 결과를 받아서, 혹시 다른 부분에서 잘못한게 있나 궁금합니다ㅠㅠ

djm03178   2년 전

이 문제를 O(NlogN)에 풀고자 한다면 상당히 최적화를 해야 합니다. 사실 무엇보다도 입력을 빠르게 받는 것만큼 이 문제를 푸는 데에 도움이 되는 것이 없지만, 해싱을 통해 좀 더 빠르게 할 수도 있습니다.

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