s4mul   2년 전

각각의 요소를 구하는 로직은

산술평균 : 값을 입력받은 동시에 합계를 구해주고 처음에 입력받은 N값으로 나누어줌.

중앙값 : 값을 입력받은 동시에 음수라면 narr, 양수라면 parr에 값에 해당하는 인덱스 값을 +1해줌. 이를 바탕으로 -4000부터 -1까지, 0부터 4000까지 해당하는 값이 나온 빈도값을 갯수에서 뺴줌. 만약 이 값이 갯수/2보다 커지는 순간이 된다면, 그 값이 중앙값이 됨.

최빈값 : narr,parr에서 빈도값의 최댓값을 찾음. 이떄 최댓값이 발견되면 최빈값 후보 i_1에 값을 할당하고, i_2는 가능한 최댓값 +1 (이 문제에서는 숫자를 최대 500000번 입력받을 수 있으므로, 500001)을 할당해줌.

최댓값과 같은 빈도값을 찾았다면, 최빈값 후보들과 비교해줌. 만약 i_1 보다 작다면 i_2에 i_1값을 할당하고, i_1에 그 값을 할당해줌

만약 i_1 보다 크면서 I_2 보다는 작은 값이라면 i_2에 그 값을 할당해줌.

범위 : 값을 입력받는 동시에 최댓값과 최솟값을 찾아 준 뒤 후에 뺴줌.

댓글을 작성하려면 로그인해야 합니다.