[프로그래머스] - 완주하지 못한 선수

안녕하세요~

디벨로퍼입니다~~

 

오늘은 프로그래머스 완주하지 못한 선수를 풀어보겠습니다.

 

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

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

 

========================================================================

[문제]

 

[제한사항]

[입출력 예시 설명]

========================================================================

 

제한사항에 보면 동명이인이 있을 수 있고 

배열의 길이는 100,000만 이하네요.

O(n)에 처리를 해야 통과할 것 같습니다.

 

제출한 코드는 아래와 같습니다.

#include <string>
#include <vector>
#include <unordered_map>
#include <iostream>
using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    unordered_map<string ,int> um;
    for(vector<string>::iterator iter = participant.begin(); iter != participant.end(); iter++)
    {
        um[*iter]++;
    }
    
    for(vector<string>::iterator iter = completion.begin(); iter != completion.end(); iter++)
    {
        um[*iter]--;
    }
    
    for(unordered_map<string, int>::iterator iter = um.begin(); iter != um.end(); iter++)
    {
        
        if(iter->second > 0) 
        {
            answer = iter->first;
            break;
        }
    }
    return answer;
}

unordered_map으로 참가자들을 넣고 수를 셉니다.

그리고 완주자의 수를 빼서 0보다 크면 완주하지 못한 사람이라고 판단했습니다.

TC중 속도가 제일 느린 속도는 37.88ms가 나왔습니다.