programmers 해시 완주하지 못한 선수

function solution(participant, completion) {
    var answer = '';
    for(var i = 0; i < participant.length; i++){
        for(var j = 0; j < completion.length; j++){
            if(participant[i] == completion[j]){
                participant.splice(i, 1);
                completion.splice(j, 1);
                i--;
            }
        }
    }
    answer = participant[0];
    return answer;
}

participant 와 completion 비교하여 일치하면 하나씩 제거하는 방법으로 하였는데 배열의 크기가 커지면 반복문이 너무 많이 돌아 효율성에서 실패.

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

그래서 정렬 후 i부터 비교하니 통과