728x90 중앙값 썸네일형 리스트형 [백준알고리즘] 2108번: 통계학 -C++ [백준알고리즘] 2108번: 통계학 -C++ 2108번: 통계학 (acmicpc.net) 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 그렇게 어렵게 풀 문제는 아니다. 실제로 구하라고 하는 값들을 계산하면 된다. 산술평균 산술평균을 구하기 위해서 입력 들어오는 모든 값을 우선 더해주었다. 이 더한 값을 입력이 들어오는 개수인 n으로 나눠주면 된다. 여기서 입력 값들의 합은 int의 범위를 넘어서기 때문에 int64_t (double)로 설정해주어서 오버플로우를 방지했다. 중앙값 중앙값을 구해주기 위해서는 우선 모든 수를 입력받은 뒤에.. 더보기 이전 1 다음