SW Expert Academy D1 - 2063 중간값 찾기

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QPsXKA2UDFAUq&categoryId=AV5QPsXKA2UDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=1&pageSize=10&pageIndex=1

SW Expert Academy

1. Old school 로 풀기 

맨 첫 케이스에서 받은 배열의 사이즈를 이용해 배열을 만들고 그 후 나열된 값들을 배열에 넣는다. 

for 반복문을 통해 제일 작은 값을 맨 뒤로 민다. 

이 작업을 배열의 사이즈만큼 반복한다.

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int T = sc.nextInt();
        int[] arr = new int[T];	//배열 생성

        for (int i = 0; i < T; i++) {
            arr[i] = sc.nextInt();		// 배열에 사용자가 보낸 값들 넣기
        }
        
        // 가장 작은 값을 맨 뒤로 보내는 코드.
        // 해당 작업을 배열의 사이즈만큼 반복하면 정렬된다. 
        for (int j = 0; j < T; j++) {
            for (int i = 0; i < T; i++) { 

                int temp = 0;

                if (i == T-1) {continue;}

                if (arr[i] <= arr[i+1]){
                    temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }
        int center = arr[T/2];
        System.out.println(center);
    }
}

 

2. 그냥 Java utll.array 클래스의 내장 함수 사용 

Arrays 내장 함수 중에 sort라는 함수는 배열을 오름차순 혹은 내림차순으로 정렬해준다! 

이걸 이용하면 속 편하긴 한데, 위의 방법으로 직접 해보는 걸 추천한다. 

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int T = sc.nextInt();
        int[] arr = new int[T];

        for (int i = 0; i < T; i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        
        int center = arr[T/2];
        System.out.println(center);
    }
}

해당 Arrays.sort(arr)은 arr라는 배열을 오름차순으로 정렬하는 것이다. 

해당 문제에서는 배열의 중간값을 찾으면 되므로 별 상관 없지만, 만약에 내림차순 정리도 필요하다면, 

Arrays.sort(arr, Collections.reverseOrder());

를 사용하면 된다.