[programmers] Lv1. 완주하지 못한 선수 Javascript | protect-me

protect-me·2021년 4월 16일

programmers 알고리즘 알고리즘문제풀이 완주하지 못한 선수 완주하지 못한 선수 javascript 완주하지못한선수 완주하지못한선수javascript 프로그래머스

알고리즘 문제풀이 programmers Lv1

목록 보기

4/17

🕊 Link

Lv1. 완주하지 못한 선수 Javascript
https://programmers.co.kr/learn/courses/30/lessons/42576

🧑🏻‍💻 Code(javascript)

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

💡 Solution

hash를 이용한 풀이

function solution(participant, completion) {
const myMap = new Map(); 
  
  // 같은 key를 가진 값이 있을 경우 ++, 없을 경우 1을 세팅 
    for ( const participant of participants){
        if(!myMap.get(participant)){
            myMap.set(participant, 1);
        }else{
            myMap.set(participant, myMap.get(participant)+1);
        }
    }

  // 같은 key를 가진 값이 있을 경우 --
    for(const completion of completions){
        if(myMap.get(completion)){
            myMap.set(completion, myMap.get(completion)-1);
        }
    }

  // 0이 아닌 값을 찾음
    for(const participant of participants){
        if(myMap.get(participant) && myMap.get(participant) >=1 ){
            answer = participant;
        }
    }
}