[LeetCode/릿코드] 215. Kth Largest Element in an Array (220622 daily challenge)

[ 처음 풀이 ]

1. input부터 vector로 주어졌기에, algorithm STL의 sort() 함수를 이용해 vector를 정렬

2. k번째로 큰 원소를 구하면 되므로, 오름차순으로 정렬된 vector에서 (원소의 개수-k)번 index를 return.

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end());
        return nums[nums.size()-k];
    }
};