알고리즘 : 달리기 경주

#include <string>
#include <vector>
#include <map>
using namespace std;

vector<string> solution(vector<string> players, vector<string> callings) 
{
    vector<string> answer;
    std::map<int, string> mapRank;
	std::map<string, int> mapPlayer;
	for (int i = 0; i < players.size(); ++i)
	{
		mapPlayer[players[i]] = i;
		mapRank[i] = players[i];
	}

	size_t size = callings.size();

	for (size_t i = 0; i < size; ++i)
	{
		//해당 인원의 인덱스를 찾아야한다.
		int index = mapPlayer[callings[i]];
		// index 앞의 선수 이름을 알아야한다.
		string Faward = mapRank[index - 1];

		// 인원의 인덱스를 이전 인덱스와 스왑한다.
		swap(mapRank[index], mapRank[index - 1]);
		swap(mapPlayer[callings[i]], mapPlayer[Faward]);
	}
    for(auto p : mapRank)
    {
        answer.push_back(p.second);
    }
    return answer;
}

Moding