[프로그래머스/c++] Lv2 귤 고르기

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=cpp

프로그래머스

1. 원소의 최대 길이가 10000000이기 때문에 배열의 크기는 10000001 로 선언하고 0으로 초기화한다. 

2. 빈도수를 체크해야되기 때문에 arr에 주어진 tangerine[i] 를 넣고 ++ 해주며 빈도수를 체크한다. 

3. 내림차순으로 배열을 정렬한다.

4. 주어진 k가 0보다 크면 내림차순 배열 arr 처음부터 빼주면서 answer++ 해준다. 

5. k가 0보다 작거나 같으면 break 해준다. 

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(int k, vector<int> tangerine) {
    int answer = 0;

    int arr[10000001] = { 0 };

    for (int i = 0; i < tangerine.size(); i++) {
        arr[tangerine[i]]++;
    }
    sort(arr, arr + 10000001, greater<>());
    
    for (int i = 0; i < tangerine.size(); i++) {
        if (k > 0) {
            k = k - arr[i];
            answer++;
        }
        else
            break;
    }
    return answer;
}