pair coding interview 2

hy9202·2020년 3월 27일
0

pair coding interview2


해시 > 완주하지 못한 선수

function solution(participant, completion) {
    var answer = '';
    // * (1)
    // 시간 복잡도 n^2
    // 1. participant for 문
    // 2. completion for 문
    // 3. part[i] !== comp[j] => return
    // for(let i=0; i<participant.length; i++) {
    //   for(let j=0; j<completion.length; j++) {
    //       if(participant[i] !== completion[j]) {
    //           answer = participant[i]; // answer = answer + participant[i] 
    //       }
    //    }
    // }
  
    //* (2)
    // 시간 복잡도 2n
    // 1. 정렬
    // 2. for 문
    // 3. sortedPart 중복되는 값이 있는지 체크
    // 3-1. 중복 값 있으면 중복 값 반환
    // 3-2. 중복 값 없어야 sortedPart[i] 반환
    let sortedPart = participant.sort();
    let sortedComp = completion.sort();
    
    for(let i=0; i<participant.length; i++) {
        if(sortedPart[i] === sortedPart[i+1]) {
            answer = sortedPart[i];
        }
        else if(sortedPart[i] !== sortedComp[i]) {
            answer = sortedPart[i];
        }
    }
    return answer;
}

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

profile
JavaScript를 공부하고 있습니다:)

0개의 댓글