백준/2587 대표값2

대표값2

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

128 MB

15445

9827

9082

64.673%

문제

 

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

출력

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

예제 입력 1 복사

10
40
30
60
30

예제 출력 1 복사

34
30

 

---

풀이

ArrayList에 값을 다받고, 받으면서 총 합을 구한다.

정렬된 리스트의 가운데 값과 총 합을 이용한 평균값 출력

 

public class Main {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException {

        List<Integer> numberList = new ArrayList<>();
        int sum = 0;

        for (int i = 0; i < 5; i++) {
            int currentInputNumber = Integer.parseInt(br.readLine());
            numberList.add(currentInputNumber);
            sum += currentInputNumber;
        }

        Collections.sort(numberList);

        bw.write(sum/5+"\n"+numberList.get(2));

        bw.flush();
        bw.close();
    }
}

시간복잡도

반복문 -> O(1)

ArrayList.add(1) -> 맨뒤 추가이므로 O(1)

 

Collections.sort() ->O( NlogN )

 

총 시간복잡도 : O(1) +O(1) + O(NlogN)  = O(NlogN) ?