[C++] 프로그래머스 가장 많이 받은 선물

#include <string>
#include <vector>
#include <map>
#include <sstream>

using namespace std;

int solution(vector<string> friends, vector<string> gifts) {
    int answer = 0;
    map<string, int> giftPoint;
    map<string, int> presentCount;
    map<string, map<string, int>> giftLog;

    for (int i = 0; i < friends.size(); ++i)
    {
        giftPoint.insert({ friends[i], 0 });
    }

    for (int i = 0; i < friends.size(); ++i)
    {
        //선물 내역 초기화와 자기 자신은 제거
        giftLog[friends[i]] = giftPoint;
        giftLog[friends[i]].erase(friends[i]);
    }

    for (int i = 0; i < gifts.size(); ++i)
    {
        stringstream ss(gifts[i]);
        string first, second;

        ss >> first >> second;

        //선물 지수
        giftPoint[first] += 1;
        giftPoint[second] -= 1;

        //1대1 선물 지수 저장
        giftLog[first][second] += 1;
        giftLog[second][first] -= 1;
    }

    for (auto me : giftLog)
    {
        for (auto other : me.second)
        {
            string myName = me.first;
            string otherName = other.first;

            if (other.second > 0)
            {
                presentCount[myName] += 1;
            }
            else if (other.second == 0)
            {
                if (giftPoint[myName] > giftPoint[otherName])
                {
                    presentCount[myName] += 1;
                }
            }

            if (answer < presentCount[myName])
            {
                answer = presentCount[myName];
            }
        }
    }


    return answer;
}

 

풀이

1. 선물 지수, 선물을 주고 받은 기록, 선물 받을 개수를 저장할 변수를 저장해준다.

2. 선물을 주고 받은 기록에서 선물을 누가 많이 줬는가 > 같거나 서로 안줬다면 누가 선물 지수가 높은가 순으로 비교하며 선물 개수를 추가해준다.

3. 제일 높은 선물개수를 추가해준다.

 

 

친구들의 수가 적어서 오래 걸리지 않았지만 더 좋은 방법을 찾아서 효율적으로 풀 수 있을 것 같아서 아쉽다. 더 좋은 방법을 모색해봐야겠다. map에서 자기 자신을 제거하거나 아니면 나중에 찾을 때 자기 자신을 배제하거나 하는 방법중에 뭐가 더 좋을려나 더 생각해봐야겠다. 선물에 관한 변수들을 저장할 방법이 더 좋은 방법이 있을 것 같다.