[프로그래머스/c++/Lv1] 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576

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

 

문제 요약

 

단 한 명의 선수를 제외하고 모든 선수가 마라톤을 완주했다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,

완주하지 못한 선수의 이름을 return

 

 

제한 사항

 

• 참가 선수는 1명 이상 100,000명 이하
• completion의 길이는 participant의 길이보다 1 작음
• 참가자 이름은 1개 이상 20개 이하의 알파벳 소문자
• 참가자 중에는 동명이인이 있을 수 있음

 

 

---

 

 

 

STL map을 사용해서 map에 선수들의 이름을 넣어주고 증가/감소시켜서 완주 못한 선수를 찾아낼 수 있다.

처음에는 모든 선수들을 먼저 map에 넣고 완주한 선수들을 돌면서 완주를 못한 선수를 찾으려고 했는데, 반대의 경우가 더 빠르고 깔끔해서 변경했다.

 

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    map<string, int> m;
    
    for(auto i: completion){
        m[i] += 1;
    }
    for(auto j: participant){
        m[j] -= 1;
        if(m[j] < 0) answer = j;
    }
    
    return answer;
}

 

 

 

 

 

 

 

 

💡공부 및 기록용 블로그이므로 오류가 있을 수 있습니다.💡

만약 문제에 오류나 오타가 있다면 댓글로 알려주세요➿
언제나 환영합니다. 감사합니다. 화이팅!