3번 최빈수 구하기

문제 소개

 

- 가장 많이 출현한 수를 출력하시오.

- 1 2 2 3 1 4 2 2 4 3 5 3 2 

- 정답: 2 (5회)

 

 

출현 수를 배열에 저장해두고 빈 배열을 하나 만들어준다.

 

반복문을 통해 a배열의 길이만큼 돌려주면서 many배열에 a[i]번째를 넣어준다.

 

예를 들면 a[0]은 1이고 a[1]은 2 a[2]는 2 이기때문에 many[a[0]]은 many[1]이 되고 many[a[1]]은 many[2]가 된다. many[a[2]]는 many[2]가 되는 것이다. 이부분을 이용해서 ++을 사용해서 그부분만 증가를 시켰다.

 

manyNum 변수와 manyCnt변수를 통해

many배열을 뽑아 내는데 manyCnt가 many[i]보다 작으면 manyCnt를 many[i]에 넣어준다. 이걸 반복하면 가장 큰 횟수가 저장되고 many[i]에 i가 최빈수가 된다. 그것을 manyNum에 넣어서 출력해주면 된다