프로그래머스 - 완주하지 못한 선수(multimap)

https://programmers.co.kr/learn/courses/30/lessons/42576?language=cpp

코딩테스트 연습 - 완주하지 못한 선수

중복 허용이 되는 multimap 사용

조금 코드가 더럽지만 그래도 바로 통과!

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

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    multimap<string,int> m;
    for(int i=0;i<participant.size();i++){
        m.insert(make_pair(participant[i],1));
    }   
    for(int i=0;i<completion.size();i++){
         m.erase(m.find(completion[i]));
    }
    for (auto it = m.begin(); it != m.end(); it++)
	{
		answer = it->first;
	}
    
    return answer;
}

 

multimap 

중복 허용되는 map 

key와 value 를 저장할 수 있다. 

 

선언 방법 

 multimap<string,int> m;

삽입 , 지우기, 순회

   //multimap 값 
   m.insert(make_pair('hello',1));
   m.insert(make_pair('hello',2));
   m.insert(make_pair('world',3));
   
   //multimap 해당하는 key값 삭제 
   m.erase(m.find('hello'));
   //첫번째 hello , 1 이 삭제됨 
   
   //전체 순회
    for (auto it = m.begin(); it != m.end(); it++)
	{
		string key = it->first; // key
        int value= it->second; // value
	}