[프로그래머스 120811] Java - 코딩테스트 입문 / 중앙값 구하기

 

 

 

중앙값 구하기

 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120811

프로그래머스

 

 

 

1)  문제

중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다.
 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 
정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요.

제한사항
array의 길이는 홀수입니다.
0 < array의 길이 < 100
-1,000 < array의 원소 < 1,000

 

 

 

2)  예시

 

 

array	result
[1, 2, 7, 10, 11]	7
[9, -1, 0]	0

 

 

 

입출력 예 #1
본문과 동일합니다.

입출력 예 #2
9, -1, 0을 오름차순 정렬하면 -1, 0, 9이고 가장 중앙에 위치하는 값은 0입니다.

 

 

 

3)  풀이

 

 

0. 자바 유틸리티 배열 클래스를 import 합니다.

● import java.util.Arrays;

자바에서 배열과 관련한 유용한 정적메소드를 제공하는 클래스입니다. 코드 작성을 간소화, 최소화할 수 있게 도와줍니다.

배열 관련 코드를 사용하기 위해 import 해줍니다.

 

 

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 메소드 선언을 해줍니다.

●  public int solution (int[] array) {

정수배열 array를 매개변수로 사용하는 solution 메소드를 선언해줍니다.

메소드의 결과값인 solution은 중앙값 1개의 정수만 나오므로, 데이터 타입을 int로 해줍니다.

 

 

 

 

3. 배열의 길이에 대한 제한사항을 확인하고, 만족하지 않는다면 예외처리합니다.

●      if(0> array.length || array.length > 100){
        throw new IllegalArgumentException("배열 길이 제한 확인하세요");
        }   

 

 

 

 

4. sort 메소드를 이용하여 array 배열의 원소들을 오름차순 정렬해줍니다.

이렇게 되면 배열 array의 원소길이는 홀수이기때문에, 중앙값은 배열 원소 길이의 중간에 위치한 원소가 됩니다.

●         Arrays.sort(array);
        int answer = array[(array.length/2)];
        return answer;
    }
}

 

※Arrays.sort(정렬하고자하는 배열명);

배열 내 원소가 오름차순으로 정렬되는 메소드입니다.       

 

 

 

 

 

 

4)  코드

 

import java.util.Arrays;

class Solution {
    public int solution (int[] array) {
        
        if(0> array.length || array.length > 100){
        throw new IllegalArgumentException("배열 길이 제한 확인하세요");
        }   
        
        Arrays.sort(array);
        int answer = array[(array.length/2)];

        return answer;
    }
}