[1일 1알고] 달리기 경주

https://school.programmers.co.kr/learn/courses/30/lessons/178871

프로그래머스

간단한 자료구조 문제입니다.

 

callings에 들어있는 이름을 통해 player를 찾아 swap해줘야합니다.

그렇다면 바로 map이 생각나게됩니다.

 

순서가 상관없기 때문에 unordered_map을 사용하게 되며,

map은 key로는 name, value로는 인덱스(혹은 진짜 주소)를 가질 것입니다.

 

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

vector<string> solution(vector<string> players, vector<string> callings) {
    vector<string> answer;
    unordered_map<string, int> player_map;

    int idx = 0;
    for (string& player : players)
    {
        player_map[player] = idx;
        ++idx;
    }

    for (string& calling : callings)
    {
        int cur = player_map[calling];
        if (cur > 0)
        {
            swap(player_map[players[cur - 1]], player_map[calling]);
            swap(players[cur], players[cur - 1]);
        }
    }

    return players;
}