강의로 돌아가기
이산하

이문제는 선 소팅하면 시간초과가 납니다.

해결 방법 :

M 을 버드겟 갯수로 나눠서 평균을 구하고

버드겟을 돌면서
버드겟 값 < 평균 ㅡㅡ> M 에서 해당 값을 빼줌
버드겟 값 > 평균 ㅡㅡ> 우선순위큐에 삽입

물론 이건 이분 탐색 풀이와는 어울리지는 않는 방법이긴 합니다.
이분 탐색으로 풀고싶으시다면 우선순위큐에 넣는 대신 새로 배열이든 벡터든 만들고 소팅 하셔도 될 듯 합니다.

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.