[SWEA] 2063. 중간값 찾기

중간값은 통계 집단의 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치를 뜻한다.

입력으로 N 개의 점수가 주어졌을 때, 중간값을 출력하라.

---

import java.util.Scanner;

public class 중간값 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        int[] arr = new int[101];

        for(int i = 0; i < n; i++) {
            int a = scanner.nextInt();
            arr[a]++;
        }

        int len = n / 2;
        int mid = 0;
        for(int i = 1; i <= arr.length; i++) {
            len -= arr[i];
            if(len <= 0) {
                mid = i;
                break;
            }
        }
        System.out.println(mid);
    }
}

 

점수는 0~100사이의 정수이다.

 

key를 배열의 index, 값을 갯수로 두면 계산이 편하다.