중앙값 구하기

computer_log·2023년 9월 1일
0

max heap, min heap 사용

  1. mid 에 값을 넣는다.
  2. 값이 두개씩 들어온다.
  3. 들어온값이 mid보다 크다면 min heap 에 push한다.
  4. 들어온값이 mid 보다 작다면 max heap 에 push 한다.
  5. 만약 균형이 쏠린다면, mid값을 max heap 에 넣는다.
  6. min heap 에서 하나빼서 mid값에 올리면 끝이다.
profile
computer_log

0개의 댓글