풀이전략

: 동일한 수들이 짝을 이루고 잇을때 짝의 갯수가 몇개인지를 출력하는 문제
-> map으로 접근해야 겟다고 생각함.

소스코드

int sockMerchant(int n, vector<int> ar) {
    int result = 0;
    unordered_map<int,int>pack;
    
    for(const auto & i : ar)
        pack[i]++;
    
    for(const auto & i: pack)
    {
        result += i.second / 2;
    }
    
    return result;
}