[프로그래머스] Lv1 - 완주하지 못한 선수

제리·2021년 1월 7일
0

프로그래머스

목록 보기
2/25

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

function solution(participant, completion) {
    var answer = '';
    let count = {}
    
    for(const name of completion){
        if(count[name] === undefined){
            count[name] = 1
        }
        else count[name]++
    }
    
    for(const name of participant){
        if(count[name] === undefined || count[name] === 0){
            return name
        }
        else count[name]--
    }
    
}

첫번째 반복문에서 count Object에 완주자 이름의 수를 체크 하였다.(이름이 중복이 가능하기에)
따라서 두번째 반복문에서 참가자에는 있지만 완주자에는 없는 이름을 완주하지 못한 선수로 판단하여 반환하였다.
시간 복잡도는 O(N)으로 예상한다.

profile
흐릿한 잉크가 뚜렷한 기억보다 낫다

0개의 댓글