issue #40 2108 통계학

Author: sowon-dev

src/backjoon/_2108.java

@@ -0,0 +1,89 @@
+package backjoon;
+// https://www.acmicpc.net/problem/2108
+// 통계학
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class _2108 {
+  public static void main(String[] args) throws IOException {
+    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+    //sol memory 40392 runtime 264
+    int N = Integer.parseInt(br.readLine());
+    StringBuilder sb = new StringBuilder();
+    // 입력값의 범위 : -4000 ~ 4000
+    int[] arr = new int[8001];
+
+    int sum = 0;
+    int max = Integer.MIN_VALUE;
+    int min = Integer.MAX_VALUE;
+
+    // median 과 mode 는 -4000~4000 을 제외한 수로 초기화하면 된다.
+    int median = 0;
+    int mode = 0;
+
+    for(int i = 0; i < N; i++) {
+      int value = Integer.parseInt(br.readLine());
+      sum += value;
+      arr[value + 4000]++;
+
+      if(max < value) {
+        max = value;
+      }
+      if(min > value) {
+        min = value;
+      }
+    }
+
+    int count = 0;	// 중앙값 빈도 누적 수
+    int mode_max = 0; 	// 최빈값의 최댓값
+
+    // 이전의 동일한 최빈값이 1번만 등장했을경우 true, 아닐경우 false
+    boolean flag = false;
+
+    for(int i = min + 4000; i <= max + 4000; i++) {
+
+      if(arr[i] > 0) {
+
+        // <중앙값 찾기
+        if(count < (N + 1) / 2) {
+          count += arr[i];	// i값의 빈도수를 count 에 누적
+          median = i - 4000;
+        }
+
+        // 최빈값 찾기
+        if(mode_max < arr[i]) {
+          mode_max = arr[i];
+          mode = i - 4000;
+          flag = true;	// 첫 등장이므로 true 로 변경
+        }
+        // 이전 최빈값 최댓값과 동일한 경우면서 한 번만 중복되는 경우
+        else if(mode_max == arr[i] && flag == true) {
+          mode = i - 4000;
+          flag = false;
+        }
+      }
+    }
+
+    System.out.println((int)Math.round((double)sum / N));
+    System.out.println(median);
+    System.out.println(mode);
+    System.out.println(max - min);
+  }
+}
+/*
+input
+5
+1
+3
+8
+-2
+2
+
+output
+2
+2
+1
+10
+ */