[백준] 대표값2 2587번

문제 힌트

1. 정렬된 배열에서 중앙값 찾기:
   • 문제에서 주어진 5개의 정수를 입력받습니다.
   • 배열에 저장한 후, 해당 배열을 정렬합니다.
   • 정렬된 배열에서 중앙값을 찾기 위해 배열의 세 번째 요소를 출력합니다. (배열 인덱스는 0부터 시작하므로 arr[2]가 중앙값이 됩니다.)
2. 정렬 알고리즘 사용:
   • 삽입 정렬: 정렬되지 않은 부분에서 하나의 요소를 선택하여 이미 정렬된 부분에 삽입하는 방식으로 배열을 정렬합니다.
   • 버블 정렬: 인접한 두 요소를 비교하여 순서가 잘못된 경우 위치를 바꾸면서 배열을 정렬합니다. 큰 값이 점차 뒤로 이동하므로, 거품이 위로 올라가는 것과 비슷합니다.
3. 배열의 평균값 구하기:
   • 입력받은 5개의 정수를 더한 후, 5로 나누어 평균값을 구합니다.
   • 평균값을 출력합니다.
4. 필요한 입력:
   • 5개의 정수를 각각 입력받아 배열에 저장하고, 이후 정렬 및 중앙값 계산을 진행합니다.

 

---

정답은 더보기 클릭

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        int[] arr = new int[5];
        int sum = 0;
        
        // 5개의 정수를 입력받아 배열에 저장하고 합을 구함
        for (int i = 0; i < 5; i++) {
            int num = Integer.parseInt(in.nextLine());
            arr[i] = num;
            sum += num;
        }
        
        // 배열을 버블 정렬로 정렬
        bubbleSort(arr);
        // 배열을 삽입 정렬로 정렬
        // insertionSort(arr);
        
        // 평균값 출력
        System.out.println(sum / 5);
        
        // 중앙값 출력 (정렬된 배열의 가운데 값)
        System.out.println(arr[2]);
    }
    
    // 삽입 정렬 메서드
    public static void insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int target = arr[i];
            int j = i - 1;
            
            // 타겟이 더 작은 위치를 찾아 삽입
            while(j >= 0 && target < arr[j]) {
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1] = target;
        }
    }
    
    // 버블 정렬 메서드
    public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {  // i를 빼줘야 최적화된 버블 정렬
                if (arr[j] > arr[j+1]) {
                    // 두 요소의 위치를 교환
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
    }
}