본문 바로가기
Programming/Test

[Java] 중앙값 구하기 - Programmers Q120811

by 돌방로그 2023. 3. 28.

프로그래머스(Programmers)를 통해 코딩 테스트 사전 연습한 사항입니다.


요약

  • 출처: 프로그래머스(Programmers)
  • 번호: 120811

 

문제

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

 

제약 사항

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

 

입출력

No. Input Output
Case 1 [1, 2, 7, 10, 11] 7
Case 2 [9, -1, 0] 0

 

코드

import java.util.Arrays;

public class Java_120811 {
    public int solution(int [] array) {
        Arrays.sort(array);
        
        return array[array.length / 2];
    }
}
public class App {
    public static void main(String[] args) throws Exception {
        int [] array = {9, -1, 0};
        System.out.println(new Java_120811().solution(array));
    }
}

 

풀이

Java에서 util 라이브러리로 제공되는 Arrays의 정렬함수를 사용하여 오름차순으로 정렬합니다.

정렬된 배열에 대해서 배열 길이의 절반을 인덱스로 지니는 값을 출력합니다.

 

출처

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

 

저장소

https://github.com/Ardium/TIL/blob/master/CodingTest/Java/src/programmers/level0/Java_120811.java

 

 


 

댓글