10815번 - 숫자 카드
바이너리 서치를 통해서 insert를 해서 배열을 완성한 후,
이분탐색으로 통해서 출력하는 걸로 문제를 풀었는데... 시간이 터집니다
왜 바이너리 서치를 이용했는데도 문제가 생기는 걸까요? ㅠㅠ
insert 자체의 시간 복잡도가 O(n)입니다.
그냥 리스트를 정렬하는 편이 훨씬 빠릅니다.
댓글을 작성하려면 로그인해야 합니다.
kdogyun94 3년 전
바이너리 서치를 통해서 insert를 해서 배열을 완성한 후,
이분탐색으로 통해서 출력하는 걸로 문제를 풀었는데... 시간이 터집니다
왜 바이너리 서치를 이용했는데도 문제가 생기는 걸까요? ㅠㅠ