✓

태그:

12. 정렬 CLASS 2

주어진 배열의 여러 통계값을 구하는 문제입니다. 주어진 수들을 정렬한 후 (원소의 합)/(원소의 개수)를 이용하여 평균, (원소의 개수)/2의 인덱스에 위치하는 원소로 중앙값, 배열을 순회하면서 중복 원소의 개수를 세면서 최빈값, (마지막 원소)

다른 풀이(처음 원소)로 범위를 구할 수 있습니다.

또 다른 counting sort를 응용하여 구할 수 있겠습니다. 하나의 반복문에 원소의 합, 지금까지 지나쳐 온 숫자들, 처음 원소, 마지막 원소, 원소의 최대 등장 횟수를 구하는 코드를 넣어놓고 한 번 순회하면 최빈값을 제외한 나머지를 구할 수 있습니다. 최빈값은 반복문에서 구한 최대 등장 횟수를 이용하여 인덱스를 구할 수 있습니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-03-29 21:45:30

---