완주하지 못한 선수

문제 보기

프로그래머스

 

이 문제를 통해 Map에 대해 조금 알게 되었다.

 

 

Map

---

• Map은 키와 값의 쌍으로 이루어진 컬렉션이다.

 

Map vs 객체

	Map	객체
키 유형	Map의 키는 모든 값(함수, 객체 또는 원시값 포함)이 될 수 있다.	Object의 키는 String 또는 Symbol이여야 한다.
순회	Map은 순회가능(iterable)하기 때문에 이므로 직접 반복할 수 있다.	Object는 iteration protocol을 구현하지 않기 때문에 로 개체는 for...of문을 사용하여 직접적으로 반복할 수 없다.
성능	키-값 쌍의 빈번한 추가 및 제거와 관련된 상황에서는 성능이 좀 더 좋다.	키-값 쌍의 빈번한 추가 및 제거에 최적화되지 않다.

 

 

 Map 객체

이터러블을 인수로 전달받아 생성한다.

const map1 = new Map([['key1', 'value1'], ['key2', 'value2']]);
console.log(map1); // Map(2) {"key1" => "value1", "key2" => "value2"}

const map2 = new Map([1, 2]); // TypeError: Iterator value 1 is not an entry object

중복된 키는 map 객체에 요소로 저장되지 않는다.

 

 

 

내가 작성한 코드

function solution(participant, completion) {
  let map = new Map();

  for (let i = 0; i < participant.length; i++) {
    map.set(participant[i], (map.get(participant[i]) || 0) + 1);
    map.set(completion[i], (map.get(completion[i]) || 0) - 1);
  }

  for (let [k, v] of map) {

    if (v > 0) return k;
  }
}