[JAVA]백준 2587번 문제 풀이

# 문제 출제 사이트

https://www.acmicpc.net/problem/2587

2587번: 대표값2

 

# 문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다.

평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다.

예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.

평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다.

중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다.

예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면

 

10 30 30 40 60

 

이 되고 따라서 중앙값은 30이 된다.

다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.

 

 

# 입력

첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다.

주어지는 자연수는 100 보다 작은 10의 배수이다.

 

 

# 출력

째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다.

평균과 중앙값은 모두 자연수이다.

 

 

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int sum = 0;
        int[] numArr = new int[5];
      
        for ( int i = 0; i < 5; i++ ) {
            int inputNum = Integer.parseInt(br.readLine());
            sum += inputNum;
            numArr[i] = inputNum;
        }

        Arrays.sort(numArr);

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

• 자바에서 제공해주는 Arrays 클래스의 sort 기능을 사용해서 문제 풀이

 

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int sum = 0;
        int[] numArr = new int[5];
      
        for ( int i = 0; i < 5; i++ ) {
            int inputNum = Integer.parseInt(br.readLine());
            sum += inputNum;
            numArr[i] = inputNum;
        }

        for ( int j = 0; j < 5; j++ ) {
          for ( int k = 0; k < 5; k++ ) {
            if ( numArr[j] < numArr[k] ) {
              int tempNum = numArr[j];
              numArr[j] = numArr[k];
              numArr[k] = tempNum;
            }
          }
        }

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

• 선택정렬을 사용해서  문제 풀이