lsnfamily02   2년 전

코드는 다음과 같습니다

먼저 리스트를 두개로 쪼개고

각 리스트에서 최대의 갯수를 갖는 색깔을 찾습니다. (왼쪽에서 하나 오른쪽에서 하나)

그리고 쪼갠 리스트를 다시 합쳐서, 아까 찾은 두개의 후보군 중에서

합친 리스트의 갯수 절반을 넘는 색깔을 찾습니다

시간 복잡도는 2*T(n/2) + O(n)

이라 nlogn이 나오는데.. 어디서 잘못된걸까요?

sgchoi5   2년 전

COCI 문제는 대회에서 사용했었던 TC (Judge Data) 가 공개되어 있습니다.

그거 잘 되는지 우선 해보세요.

http://gooddaytocode.blogspot....

ntopia   2년 전

nlogn 연산을 총 m번 반복하니까 시간초과겠죠

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