[C++] HackerRank 해커랭크 Find the Median 풀이

이번 문제는 완전 이지이지~~~

 

---

 

문제의 조건

1. 정렬되지 않은 int 배열이 주어진다. (배열의 길이는 항상 홀수)

2. 여기서 중간값을 구해라. 

 

---

네 이건 오름차순으로 정렬하고나서 가운데 인덱스의 원소 값을 추출하면 됩니다. 

간단하쥬?

 

#include <algorithm>

int findMedian(vector<int> arr) {
    
    //오름차순 정렬 후 시작
    sort(arr.begin(), arr.end());
    
    //배열의 길이는 항상 홀수니까 반으로 나눈 값의 몫만 구하면 됩니다. 
    //여기서 왜 0.5 곱하기를 하냐고 물으신다면...
    //곱하기 연산이 나누기 연산보다 빠르거든요...
    int iMiddleVal = arr[arr.size() * 0.5f];
    
    return iMiddleVal;
}

 

아주 Easy