[프로그래머스] 코딩테스트 연습 > 해시 (JavaScript)

완주하지 못한 선수 (level 1)

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

참가자 명단과 완주자 명단이 주어지는데 참가자 중 완주하지 못한 딱 한 명을 찾아내는 문제이다.

처음에 단순히 매칭만 하면 될 줄 알았으나 (당연히) 이중 for문으로 인해 시간초과가 났다 ㅎㅎ...

 

결국 풀이를 찾아보게 되었는데 단순히 정렬 후 인덱스를 하나씩 비교해가면서 다른 이름이 있다면 바로 그 값을 return하는 문제였다.

연습 겸 JavaScript로 풀었다.

풀면서 느낀 점은 JavaScript는 정말 함수가 잘 되어있는 것 같다.

그리고 Java처럼 존재하지 않는 index로 접근해도 array index of error가 안나고 대신 값이 undefined로 처리된다.

 

for문을 안쓰고 forEach나 every로 해보려 했지만 결국 return하기 간단한 건 for문이었다.

 

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