[알고리즘] 중간값 찾기

나의 풀이

- ArrayList와 Collections는 java.util에 있다는 것을 배웠다.

- ArrayList<Integer>, new ArrayList<>()로 써야하는 것을 배웠다.

- .add, .get으로 넣고 찾는다는 것을 배웠다.

- Collections로 sort할 수 있다는 것을 배웠다.

 

import java.util.Scanner;
import java.io.FileInputStream;
import java.util.ArrayList;
import java.util.Collections;

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

		int number = sc.nextInt();
        ArrayList<Integer> numbers = new ArrayList<>();
        for(int i = 0; i < number; i++) {
            int element = sc.nextInt();
        	numbers.add(element);
        }
        Collections.sort(numbers);
        int middle = (int) number / 2;
        System.out.println(numbers.get(middle));
	}
}

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QPsXKA2UDFAUq

SW Expert Academy