본문 바로가기
Study with me/프로그래머스 L0 마스터하기

프로그래머스 - L0 중앙값구하기

by 외계나무 2023. 11. 3.

프로그래머스 - level 0 중앙값 구하기

class Solution {
    public int solution(int[] array) {
        for(int i=0; i<array.length-1; i++) {
            for(int j=i+1; j<array.length; j++) {
                if(array[j]<array[i]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array[array.length / 2];
    }
}

Arrays를 쓰면 쉽지만, 그냥 풀어보고 싶었다.
(사실 Arrays의 존재를 검색하다가 처음 알았음 ㅋㅋㅋㅋ)

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
        Arrays.sort(array);
        return array[array.length / 2];
    }
}