SWexpertAcademy(2063)

작성일

2063 중간값 찾기 (D1)

중간값은 어떻게 찾을 수 있을까?

  1. 먼저 정렬을 한다.
    1. 배열의 크기가 짝수 일 때는 두 개의 중앙값의 평균값을 구한다.
    2. 배열의 크기가 홀수 일 때는 중앙값을 구한다.
import java.util.Arrays;
import java.util.Scanner;
public class Solution {

	public static void main(String[] args) {
		Scanner stdIn = new Scanner(System.in);
		int InputNum = stdIn.nextInt();
		
		// 개수만큼 배열 공간 생성 
		int []Array = new int[InputNum];
		for(int i = 0; i < InputNum; i++) {
			Array[i] = stdIn.nextInt();
		}
		Arrays.sort(Array);
		int center = (InputNum/2);
		System.out.println(Array[center]);
		
	} 
}

※ Sort 함수 : Arrays.sort(배열);

참고자료

0%