SWEA[D1] (JAVA) 2063번 중간값 찾기 풀이

Java으로 구현한 2063번 중간값 찾기 문제 풀이입니다.

 

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

SW Expert Academy

---

import java.util.*;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int data[] = new int[n];
		
		for (int i=0; i<n; i++) {
			data[i] = sc.nextInt();
		}
		Arrays.sort(data);
		
		n = n/2;
		System.out.println(data[n]);
	}
}

 

1. n개의 수를 배열 형태로 구성하고 중간값을 찾기 위해 오름차순으로 정렬한다.

 

2. n을 2로 나눠 중간 값 인덱스를 구한다.

 

3. 최종적으로 n을 인덱스로 가지는 data 배열 값을 출력한다.