해시 > 완주하지 못한 선수

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

1. 문제

중복된 원소가 없는지 판단 하는 문제 

2. 알고리즘

키워드 - 해쉬, 정렬

3. 코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

#include <iostream> #include <string> #include <vector> #include <map>   using namespace std;   string solution(vector<string> participant, vector<string> completion) {     string answer = "";          map<string, int> mm;          int size = participant.size();     for(int i=0; i<size; i++) {         mm[participant[i]]++;     }       size = completion.size();     for(int i=0; i<size; i++) {         mm[completion[i]]++;     }     //   모든 원소를 삽입 한다.              map<string, int>::iterator it;     for(it = mm.begin(); it != mm.end(); it++) {         int n = it->second;                  if (n % 2 == 1) {         //  원소에서 페어가 맞지 않는 요소가 누락 된 요소가 된다.             answer =it->first;             break;         }     }     return answer; } Colored by Color Scripter

cs

#include <iostream>
#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());
    
    const int size = participant.size();
    
    for(int i=0; i<size; i++) {
 
        if(participant[i] != completion[i]) {
            answer = participant[i];
            break;
        }
    }
    return answer;
}