[백준 JAVA] 2587 - 대표값2

정렬을 안다면 매우 쉬운 문제다!

 

시간 제한과 메모리 제한은 상관없다고 판단했다.

 

내가 생각한 로직이다

sort 후 평균값
(n.size() / 2) + 1의 값 출력(중앙값)

 

사실 고정된 수이기 때문에 arr[2]를 사용해도 되지만, 그래도 알고리즘이기 때문에 위 로직처럼 했다!

 

그리고 고정된 값이기 때문에 ArrayList 대신 배열을 사용했다!

 

[최종 코드]

import java.io.*;
import java.util.*;

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] arr = new int[5];
        int sum = 0;

        for (int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(br.readLine());
            sum += arr[i];
        }

        Arrays.sort(arr);

        System.out.println(sum/arr.length);
        System.out.println(arr[((arr.length/2)+1)-1]);
    }
}

배운점

이제 ArrayList와 배열의 사용 판단을 잘 알게되었다!

다른 정렬 문제를 더 풀어봐야겠다!