computer_log
로그인
computer_log
로그인
중앙값 구하기
computer_log
·
2023년 9월 1일
팔로우
0
heap
pq
중앙값
0
max heap, min heap 사용
mid 에 값을 넣는다.
값이 두개씩 들어온다.
들어온값이 mid보다 크다면 min heap 에 push한다.
들어온값이 mid 보다 작다면 max heap 에 push 한다.
만약 균형이 쏠린다면, mid값을 max heap 에 넣는다.
min heap 에서 하나빼서 mid값에 올리면 끝이다.
computer_log
computer_log
팔로우
이전 포스트
Level 34 - 3번
다음 포스트
우선순위큐
0개의 댓글
댓글 작성