본문으로 바로가기
반응형

Description

배열을 정렬 한 뒤 값 중 가운데값을 반환하는 문제입니다.

Solution 1. Sort

public static int findMedian(List<Integer> arr) {
    Collections.sort(arr);
    return arr.get(arr.size()/2);
}

정렬한 뒤 순회 없이 바로 가운데 인덱스를 반환해 줍니다.

Reference

 

Find the Median | HackerRank

Find the median in a list of numbers.

www.hackerrank.com

 

반응형

댓글을 달아 주세요