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

문제) 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

 

제한사항)

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.
  

*입출력 예:

participant	completion	return
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"
["mislav", "stanko", "mislav", "ana"]	["stanko", "ana", "mislav"]	"mislav"

 

 

  내 풀이   

function solution(participant, completion){
    let object= {};
    
    //전체 참여인원 배열을 객체로 만들기
    participant.forEach((name)=>{
        if(object[name]){
            object[name] = object[name]+1;
        }else{
            object[name]= 1;
        }
    })
    
    //전원 참여인원 객체에서 완주한 사람 빼기
    completion.forEach((name)=>{
        if(object[name]){
            object[name] -= 1;
        }
    })
    
    //완주 못한 사람 찾기
    for(let name in object){
        if(object[name]===1){
            return name;
         }
    }
}

 

  Description  
맨 처음 문제 풀었던 방식은 for문을 이용하여 participant 배열에서 completion 배열 값의 값을 모두 제거 후 남은 하나의 값을 리턴하는 코드를 작성하였다(*남은 하나의 값이 완주하지 않은 사람). 그러나 코드 채점 시 정확성은 모두 맞으나, 효율성 부분에서 모두 시간 초과로 탈락처리 되었다. 그래서 이리저리 for문을 변경해보았으나 계속 시간 초과로 탈락되어 문제를 다시 읽어보았다. 그러던 중 해당 문제가 해시문제라는 걸 보게 되었다. '해시'라는 단어는 들어보긴 했으나 아직 뭔지 모른 상태여서 일단 검색해보았다.(이것이 효율성 문제를 통과할 수 있는 키포인트인가...??!)

해시란 예를들어 비밀번호를 암호화하여 저장하는데 사용되는 데이터 관리/유지 자료구조로, 어떤 인풋 값을 받으면 그 값을 해시 함수에 통과시켜 나온 인덱스(index)에 저장된다. 따라서 키와 벨류 모양으로 저장되는 자료구조인데 해당문제가 해시문제인 것으로 보아 participant 배열을 키와 벨류 모양으로 변경한 후 completion 배열 원소값을 participant 키값으로 바로 찾아 없애면 그냥 for문을 이용하는거 보다 효율성이 높아지는 건가 싶어 위의 코드로 변경하였고 그 결과 문제를 통과하였다.(우선 문제가 통과되긴 했는데 내가 푼 코드가 진짜 해시문제 출제 의도대로 풀었는가는 정확히 모르겠다ㅎㅎㅎ)

 

   다른 분들의 풀이   

/*풀이 1*/
function solution(participant, completion) {
    participant.sort();
    completion.sort();

    for(let i in participant) {
        if(participant[i] !== completion[i]) return participant[i];
    }
}



/*풀이 2*/
const solution = (p, c) => {
    p.sort()
    c.sort()
    while (p.length) {
        let pp = p.pop()
        if (pp !== c.pop()) return pp
    }
}

 

  Review  

아니 이론...?? 나는 맨 처음 for문을 이용하여 풀었을 때 효율성 부분에서 통과가 안되었는데... sort( )로 정렬 시켜준 뒤 for문을 이용하니깐 되네...??? 이렇게 오늘 나는 sort 메소드의 중요성을 배웠다...(ㅎ하하하하하ㅏ핳ㅅ)