[2023-10-09] sumin #312

[ksumini]

PR Summary

풀이시간: 15분

<input>
n: 자동차의 개수(1 ≤ n ≤ 50,000)
q: 질의의 개수(1 ≤ q ≤ 200,000)

<solution>
3대의 자동차에 대해서만 테스트가 가능하기 때문에
[중앙값보다 작은 수들, 중앙값, 중앙값보다 큰 수들]라고 생각했을 때
중앙값보다 작은 수들 * 중앙값보다 큰 수들은 모든 경우의 수가 된다.

<시간복잡도>
O(NlogN + QlogN)

[Woo-Yeol]

오 저도 수민님과 같은 형식으로 풀이를 진행했어서 큰 피드백은 없습니다! 고생하셨어요 수민님!!

[zsmalla]

이진 탐색 Task를 bisect 라이브러리로 깔끔하고 간결하게 풀이해내신 것 같습니다! 수민님께서 공유해주신 링크 덕에 잘 이해하고 넘어갈 수 있을 것 같아요! 감사합니다~!

[zsmalla]

bisect 라이브러리를 이렇게 활용할 수 있다는 것을 알아갑니다!

[limstonestone]

수민님 덕분에 bisect 라이브러리에 대해서 더 잘 이해할 수 있었습니다!!
감사합니다 ~!