chso2   8달 전

2진탐색이라 그냥 짜봤는데....시간초과가 뜨네요

틀린부분이 있으면 뭔지 모르겠고....

정렬하고 탐색하면 탐색은 빠르겠지만 정렬하는데 시간까먹는거 같아서....생략했는데 그게 더 빠른건가요?

hj_d   8달 전

이진탐색 개념을 다시 공부 해보셔야 할거 같아요...ㅜㅜ 정렬 안한 상태로 이진 탐색은 아무 의미 없어요

hokma   8달 전

이진탐색은 보통 mid값과 비교해서 범위를 반토막 내기 때문에 정렬이 필요합니다.

위의 소스는 내부를 다 돌아서 찾는거라 정렬이 필요 없을거 같기도 한데 저렇게 풀면 이진탐색이 아닌것 같습니다 ㅠ

dtc03012   8달 전

그리고 cin , cout 은 시간이 많이 걸리므로 scanf , printf를 사용하도록 해보세요

vector 도 시간이 많이걸리므로 그냥 배열을 사용하세요

dtc03012   8달 전

그리고 정렬도 안하고 바이너리 서치..

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