now8564   4년 전

단순히 ArrayList를 이용해서

k개 넣기 -> 소트 -> 중앙값 구하기 -> 앞에 1개 빼고 뒤에 1개 넣기

식으로 해서 중앙값들을 구한 후 합을 했습니다.

(여기서 질문 1. N이 짝수인 경우에는  중앙값 =  전+후 /2 인가요 ?? )

근데 자꾸 틀리다고 나오는군요 ㅠㅠ

자바 풀이는 없고 C++풀이를 보니까

처음들어보는 세그먼트 트리를 이용한 풀이가 있던데

정녕 그것만이 정답인가요?

팁좀 주시거나 코드좀 알려주실수는 없을까요? ㅠㅠ

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