15-seongwon030

[seongwon030]

🔗 문제 링크

중앙값 구하기

✔️ 소요된 시간

1시간

✨ 수도 코드

교황형님이 추천해주신 문제 바로 꿀꺽했습니다.
여기에서 쓴 min_heap, max_heap을 이용했습니다.

중앙값 구하는 함수

def push_num(num):
  if len(max_heap) == len(min_heap):
    heapq.heappush(max_heap, -num)
  else:
    heapq.heappush(min_heap, num)

  if min_heap and -max_heap[0] > min_heap[0]:
    min = heapq.heappop(min_heap)
    max = -heapq.heappop(max_heap)
    heapq.heappush(max_heap, -min)
    heapq.heappush(min_heap, max)

1. 홀수일때만 중앙값은 짝수일 때 n//2, 홀수일 때 n//2+1
2. 중앙값인 -max_heap[0]을 인덱스 k가 짝수일 때 (개수가 홀수개일 때) 리스트 re에 넣는다.
3. 마지막에 n이 짝수면 또한 -max_heap[0]를 re에 넣는다.
4. re를 돌면서 cnt를 1씩 더한다.
5. 10으로 나눈 나머지가 0일 때 줄바꿈을 해 준다.

[9kyo-hwang]

안녕하세요 구선우 입니다

[seongwon030]

안녕하세요 구선우 입니다

아 교황행님이었네

[yuyu0830]

아니 이거 너무 날먹 아닌가요 ㅋㅋㅋㅋㅋㅋㅋㅋ

[yuyu0830]

추가된 것은 Testcase 만큼 반복하는 부분이 늘었군요..

[InSange]

안녕하세요 장교황입니다.