[프로그래머스] 완주하지 못한 선수(C++)

프로그래머스 코딩 테스트 : Lv.1 문제(C++)

https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&page=4&languages=cpp&levels=1

코딩테스트 연습 | 프로그래머스 스쿨

---

프로그래머스 Lv.1 문제 : 완주하지 못한 선수

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

프로그래머스

---

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다.

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

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

---

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>
#include <map>

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    map<string, int> m;
    
    for (string c_name : completion)
        m[c_name]++;
    
    for (string p_name : participant)
        m[p_name]--;
    
    for (auto it : m)
        if (it.second != 0)
            return it.first;
}

// 다른 사람의 풀이 : 정렬 후 비교해서 해결하는 방법

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
    for(int i=0;i<completion.size();i++)
    {
        if(participant[i] != completion[i])
            return participant[i];
    }
    return participant[participant.size() - 1];
    //return answer;
}

---

결과

---

여담

이번 문제는 map을 이용해서 쉽게 해결했다.

다른 사람의 풀이처럼 정렬을 사용해서 해결하는건 생각을 못 했던게 조금 아쉽다.