본문 바로가기
알고리즘/문제풀이

완주하지 못한 선수 JS, javascript

by WWIT 2021. 8. 14.

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

 

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

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수

programmers.co.kr

문제풀이

1. 참가자와 완주자 배열을 정렬해준다

2. 참가자.가 끝날 때까지 반복

3.만약 참가자와 완주자가 맞지않는다면 비완주자를 리턴한다.

 

//참가자 배열 정리

//완주자 배열 정리

//참가자가 끝날때까지 반복

//만약 참가자와 완주자가 맞지않으면

//참가자목록(==비완주자) 반환

 

코드

function solution(participant, completion) {
    participant.sort(); //참가자 배열 정렬
    completion.sort(); //완주자 배열 정렬
    for(var i=0;i<participant.length;i++){
        if(participant[i] !== completion[i]){
            //인덱스 0부터 순차적으로 두 배열 비교
            return participant[i];
            //비완주자가 참가자 배열에 나올 경우 출력
        }
    }
}