평균, 중위값, 최빈값, 범위 구하기 C++ / JAVA / 파이썬 정렬 시간복잡도
백준 2108번 통계학 문제를 풀면서 각 언어별로 평균, 중위값, 최빈값, 범위를 구하는 알고리즘을 알아봅시다. https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제에 산술평균, 중앙값, 최빈값, 범위를 구하는 방법이 나와있습니다. 정수의 범위는 절대값 4000이므로 -4000에서 4000까지의 값을 갖습니다. 수의 개수는 500,000으로 정렬을 사용해도 시간초과가 나지 않고 충분합니다. 정렬 시간복잡도 : O(NlogN) 1. JAVA 1) 평균 구하기 ..
2023. 1. 20.