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

✍ 문제 설명

 

중간값은 통계 집단의 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치를 뜻한다.

입력으로 N 개의 점수가 주어졌을 때, 중간값을 출력하라.

 

[예제]

N이 9 이고, 9개의 점수가 아래와 같이 주어질 경우,

85 72 38 80 69 65 68 96 22

69이 중간값이 된다.


[제약 사항]

1. N은 항상 홀수로 주어진다.

2. N은 9이상 199 이하의 정수이다. (9 ≤ N ≤ 199)


[입력]

입력은 첫 줄에 N 이 주어진다.

둘째 줄에 N 개의 점수가 주어진다.


[출력]

N 개의 점수들 중, 중간값에 해당하는 점수를 정답으로 출력한다.

 

---

✔ 풀이

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 T;
		T=sc.nextInt();
        
        ArrayList<Integer> nums = new ArrayList<>();

        for (int i = 0; i < T; i++) {
            nums.add(sc.nextInt());
        }
	Collections.sort(nums);
        System.out.println(nums.get((T-1)/2));
	}
}

---

📃 풀이 방법

- 문제를 보자마자 정렬이 필요한 문제라는 건 알 수 있었다.
- 첫줄에 주어지는 N을 이용해 for문을 만들면 쉽게 해결할 수 있다.

 

1) 다음 숫자를 가져오는 메서드인 nextInt()를 사용해 전체 갯수 N을 가져온다. 

2) ArrayList를 사용해 숫자들을 계속 리스트에 추가할 수 있도록 한다. (가변적 리스트 필요)

3) sort를 통해 오름차순으로 정렬한다.

4) (N-1)/2를 사용해 중간값을 가져온 뒤 출력한다.

 

헷갈렸던점

- 자꾸  import 하는 것을 깜빡하는 것 같다. → import문 제대로 공부하고 검색하지 않고 임포트하기 !!

(java.util.ArrayList etc)

- 분반테스트를 위해 파이썬을 공부했더니 sort 사용법을 헷갈렸다 ㅋㅋㅋ

- List에서 특정 인덱스의 원소를 가지고 나오기 위해서는 get 메서드를 사용해야 한다 !