[Java] 백준 2587번 대표값2

xyzw·2023년 3월 13일
0

algorithm

목록 보기
1/12

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 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의 배수이다.

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다.


풀이

평균 구하기

for(int i=0; i<numbers.size(); i++)
	sum+=numbers.get(i);
average=sum/numbers.size();

중앙값 구하기

  1. 입력값을 오름차순으로 정렬
    List.sort() 메소드 이용
	numbers.sort(Comparator.naturalOrder());
    //Comparator.naturalOrder(): 오름차순
	//Comparator.reverseOrder(): 내림차순
  1. 입력값의 개수에 따라 중앙값의 인덱스 정하기
  • 홀수
	int index = numbers.size()/2;
	median = numbers.get(index);
  • 짝수
	int index = numbers.size()/2;
	median = (numbers.get(index-1) + numbers.get(index))/2;

전체 코드

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		List<Integer> numbers = new ArrayList<>();
        int sum=0, average=0, median=0;
        
        Scanner sc = new Scanner(System.in);
        
        for(int i=0; i<5; i++)
        	numbers.add(sc.nextInt());
		
        
        // average
        for(int i=0; i<numbers.size(); i++)
            sum+=numbers.get(i);
        average=sum/numbers.size();
        
        
        // median
        numbers.sort(Comparator.naturalOrder());
        int index = numbers.size()/2;
        if(numbers.size()%2==0){
            median = (numbers.get(index-1) + numbers.get(index))/2;
        }
        else {
            median = numbers.get(index);
        }
        
        
        //print
        System.out.println(average);
        System.out.println(median);
	}

}

0개의 댓글