티스토리 뷰

코딩테스트/백준

[BJ] 2108. 통계학

jhk828 2021. 2. 15. 21:56

2108. 통계학

www.acmicpc.net/problem/2108

 

2108번: 통계학

첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다.

www.acmicpc.net

import java.io.*;
import java.util.*;
// 210212

public class Main_BJ_2108_통계학 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] arr = new int[N];
		HashMap<Integer, Integer> cntHash = new HashMap<>();

		int sum=0;
		int freq = 0;

		for(int i=0; i<N; i++) {
			arr[i] = sc.nextInt();
			sum += arr[i];
			if (cntHash.get(arr[i]) == null) {
				cntHash.put(arr[i], 1);
			} else {
				cntHash.put(arr[i], cntHash.get(arr[i]) + 1);
			}

			freq = Math.max(freq, cntHash.get(arr[i]));
		}

		System.out.println(cntHash.values());
		System.out.println(freq);

		for()

		float avg = (float) sum / N; 
		Arrays.sort(arr);


		sc.close();
	}

}

'코딩테스트 > 백준' 카테고리의 다른 글

[BJ] 10158. 개미  (0) 2021.02.25
[BJ] 13300번: 방 배정  (0) 2021.02.22
[BJ] 1012. 유기농 배추  (0) 2021.02.15
[BJ] 2178. 미로 탐색  (0) 2021.02.15
[BJ] 1697. 숨바꼭질  (0) 2021.02.15
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함