allgoodlife   3달 전

m 장의 카드를 입력받고 vector<int> have에 집어넣고

n장의 카드가 들어올 때마다 find함수를 사용하여 해당 카드가 have 벡터 안에 있는지 검사하도록했습니다.

시간초과가 나는데, 더 줄일 수 있는 방법이 있을까요?

제가 알기론 STL을 이용하여 sort정렬 후 find하면 binary search를 해서 O(nlogn)이 나올 것 같은데,

결과를 보니 아닌것 같네요..ㅠ


조언부탁드립니다.

sang7   3달 전

네 Find는 O(N) 이죠 


정렬후 binary search를 사용해 보세요

sang7   3달 전

그리고 cin cout 하시면 시간초과 나요

allgoodlife   3달 전

감사합니다:) 해결되었습니다.

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