Thief of Wealth

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

 

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

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

programmers.co.kr

 

발상의 전환만 있으면 쉽게 풀수있는 문제.

set을 쓰려했으나 동명이인이 있는게 함정

 

function solution(participant, completion) {
    var answer = '';

    participant.sort();
    completion.sort();

    for(let i=0; i<completion.length; ++i){
        if( participant[i] !== completion[i] ){
            answer = participant[i];
            break;
        }
    }
    if(answer === ''){
        answer = participant[ participant.length - 1 ];
    }
    return answer;
}

'개발 > 알고리즘' 카테고리의 다른 글

[Programmers] k번째수  (0) 2020.08.30
[Programmers] 모의고사  (0) 2020.08.30
[Programmers] 크레인 인형뽑기  (0) 2020.08.29
[Javascript] 최소공배수 문제  (0) 2019.12.10
programmers 완전탐색 숫자야구  (0) 2019.11.11
profile on loading

Loading...