[C++/PGS] Lv.1 : 달리기 경주 (해시맵 Map)

 

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

프로그래머스

 

 

처음에 2중 반복문을 사용했더니 시간초과가 뜨길래,

해시맵을 사용해야 하는 것을 깨달았다

Map을 2개 쓰는 방식 등 풀이가 다양했는데, 나는 unordered map 하나로 players의 인덱스를 바로 검색해서 해결함

 

나의 풀이

#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> m; // key=선수이름, value=등수
    int len = players.size();
    for(int p=0; p<len; ++p){
        m[players[p]] = p;
    }
    
    for(int i=0; i<callings.size(); ++i){
        int cnt = m[callings[i]];
        string tmp = players[cnt-1]; // players 인덱스 바로 찾아서 변경
        players[cnt-1] = players[cnt];
        players[cnt] = tmp;
        m[callings[i]] -= 1;
        m[tmp] += 1;
    }
    
    return players;
}