백준 2108

백준 2108 통계학(Java)
https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 해석 및 팁 이 문제는 최빈값을 구할 때만 주의하면 쉽게 풀 수 있습니다. 최빈값을 구하기 위해 HashMap에 번호와 등장빈도를 저장한 후 max값을 구합니다. 반복문을 콩해 value값이 max인 key를 ArrayList에 저장한 후에 정렬합니다. 최빈값이 여러 개 있을 경우 2번째로 작은 수를 구해야 하므로 list(1)을 출력하면 되고 아닌 경우에는 1개이므로 list(0)을 출력하면 됩니다. Java..