[백준_JAVA_알고리즘] 2587 대표값2

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    	Scanner scanner = new Scanner(System.in);
    	int sum = 0; int tmp = 0;
    	int[] arr = new int[5];
    	for(int i = 0; i < 5; i++) {
    		arr[i] = scanner.nextInt();
    		sum += arr[i];
    	}
    	for(int i = 0; i < 5; i++) {
    		for(int j = 0; j < 4-i; j++) {
    			if(arr[j] > arr[j+1]) {
    				tmp = arr[j];
    				arr[j] = arr[j+1];
    				arr[j+1] = tmp;
    			}
    		}
    	}
    	
    	System.out.println(sum/5);
		System.out.println(arr[5/2]);
    	scanner.close();
    }
}

 

버블 정렬을 이용하여 정렬 후 중앙값을 찾았다.