백준 #2587 java 2023.01.30

대표값2 문제! 평균과 중앙값을 구하는 문제였다.

 

평균은 많이 구해봤던 거라 쉽게 코드를 작성할 수 있었는데, 중앙값은 처음이라 어떻게 구현해야할지 고민하다가, 정렬을 이용하면 되겠다는 생각이 들었다.

 

package boj_basic.stepp10;

import java.util.Scanner;

public class Q2587 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int[] arr = new int[5];
		int sum = 0;
		int mid = 0;
		int tmp = 0;
		
		for(int i = 0; i<5; i++) {
			int N = sc.nextInt();
			arr[i]=N;
		}
		
		for(int i = 1; i<5; i++) {
			for(int j = 0; j<i; j++) {
				if(arr[i-j]<arr[i-j-1]) {
					tmp=arr[i-j-1];
					arr[i-j-1]=arr[i-j];
					arr[i-j]=tmp;
				}
			}
		}
		
		for(int i = 0; i<5; i++) {
			sum+=arr[i];
		}

		System.out.println(sum/5);
		System.out.println(arr[2]);
		
	}

}

삽입정렬을 이용하여 작은 수부터 차례대로 정렬한 다음, 가장 가운데에 있는 중앙값을 출력하도록 하였다.