Equalize the Array (hackerrank)
가장 많이 등장하는 수를 찾아 배열 원소의 수에서 그 수의 등장 횟수를 제외한다.
8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
int equalizeArray(vector<int> arr) { map<int, int> a, b; int max = numeric_limits<int>::min(); for(int i : arr) { a.count(i) > 0 ? (a.at(i)++, true) : (a.emplace(i, 1), false); a.at(i) > max ? (max = a.at(i), true) : ( false); } return arr.size() - max; } |