Categories: SWEA

SWEA 2063 중간값 찾기 D1 (자바 Java)

java

SWEA 2063 중간값 찾기

문제 정보

문제 링크

문제 출처 : SW Expert Academy
문제 번호 : 2063
문제 제목 : 중간값 찾기
문제 난이도 : D1
풀이 언어 : Java

문제

주어진 배열의 숫자들 중에서 중간 값을 구하는 문제

접근

Arrays.sort() 로 배열을 오름차순으로 정렬해 준 후 중간 인덱스의 값을 구했다.

풀이

첫 줄에 주어지는 숫자 N는 배열의 개수이다.
N개의 숫자들을 배열 nums에 저장한다.
Arrays.sort() 를 이용해 nums 배열을 오름차순으로 정렬한다.
nums 배열 길이의 절반인 인덱스에 들어 있는 값을 구한다.

후기

Arrays.sort() 를 사용하지 않고 풀 수 있는 다른 풀이 방법들도 많이 있어서 다양한 방법으로 더 풀어볼 계획입니다.

코드

Java

import java.util.Scanner;
import java.io.FileInputStream;
import java.util.Arrays;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] nums = new int[N];
         
        for(int i = 0; i < N; i++) {
            nums[i] = sc.nextInt();
        }
         
        Arrays.sort(nums);
        System.out.println(nums[nums.length/2]);
    }
}