코드의 알고리즘을 조금 설명해 주실 수 있나요?

네~

1)오름차순 정렬

2)목표물 이진탐색으로 검색

3)정렬되었기 때문에 목표물을 중심으로 좌우에 같은게 존재할 수 있으니, 다른게 나올때까지 좌우 cnt++하면서 확장

끝.

..그러니 다시 말해, 자료가 모드 같고 그 자료갯수가 50만개라면,

이진탐색도 한번만 실행되니 있으나마나가 되고,

자료를 찾고 좌우 확장도 50만번 검색이 일어나니

50만*50만이 되면 시간뻑

을 질문한거에요 ㅎㅎ

아 그러면 abbbbbbc에서 b의 가장 오른쪽 원소도 binary search로 찾으면 O(mlogn)이니까 해결될 것 같아요.

아 물론, break도 추가해야겠네요

M개의 쿼리마다 binary search O(lgN)을 사용하니까  O(M*lgN)이 되겠죠?ㅐ

아 빼먹은게 있었네요. N개의 정수를 정렬하는데 O(NlgN)이니까, 결국 O(max(MlgN, NlgN))이 되겠네요ㅑ8