jujoun   8달 전

2108번을 풀다가 계속 47%쯤에서 틀렸습니다가 나와서 질문합니다.

qsort로 a를 정렬하고 최빈값을 구했습니다.

함수 Mode가 최빈값을 구하는 함수입니다.

정렬되었으니 같은 숫자들이 연속으로 나오는 것을 이용해서 만든 코드입니다..

무엇이 틀린걸까요..

dldyddlwl   7달 전

우선 qsort를 사용하실 때, sizeof(a)는 a 포인터의 크기를 반환하므로(4 또는 8) 좋은 표현은 아닙니다. 저희는 원소의 개수 n을 알고 있으니까,

qsort(a,n,sizeof(int),compare)가 더 좋은 표현입니다.

그리고 최빈값 반례입니다.

[반례]

3

2 2 1

[글쓴이님의 최빈값] 1

[기대 최빈값] 2

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