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

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

프로그래머스

떠오르는 생각

• 중복되지 않는 사람 찾기
• 동명이인이 있어서 participant를 obj에 넣고, completion을 돌려 완주한 사람을 삭제하고 남은 사람을 리턴
• or 각 participant와 completion을 sort한뒤 for participant을 한번 돌려서 다른거 찾기
• 궁금점 js sort의 시간복잡도는?

 

sort, for 풀이

function solution(participant, completion) {
    var answer = '';
    const sortedParticipant = participant.sort();
    const sortedCompletion = completion.sort();
    
    for(let i = 0; i < participant.length; i++)  {
        if (sortedParticipant[i] != sortedCompletion[i]) {
            answer = sortedParticipant[i];
            break;
        }
    }
    return answer;
}