BOJ2108. 통계학

작성일

https://www.acmicpc.net/problem/2108

  • 대표값 여러가지를 구하는 빠른 방법을 복습할 수 있는 좋은 문제
  • 평균: sum 구해서 나누는게 가장 빠름, overflow 주의
  • 중앙값: 처음에 sorting 했는데 $N=5e^5$이므로 속도 저하의 주범이 됨. Count Array를 만들고 ${N+1}/2$까지 누적시키는게 가장 좋음
  • 최빈값: Cnt Array 만들고 Max 찾으면 됨
  • 범위: 걍 Max와 Min 찾으면 됨