프로그래머스_Javascript :달리기 경주

[문제설명]
얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.
선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.
입출력 예제
players : ["mumu", "soe", "poe", "kai", "mine"]
callings : ["kai", "kai", "mine", "mine"]
result : ["mumu", "kai", "mine", "soe", "poe"]

정답코드

function solution(players, callings) {
    let maps = {};
    for(let i = 0; i < players.length; i++){
        maps[players[i]] = i;
    }
    callings.forEach(v => {
        let num = maps[v];
        let temp = players[num-1];
        players[num-1] = v;
        players[num] = temp;
        maps[v]--;
        maps[players[num]]++;
    })
    return Object.entries(maps).sort((a,b) => a[1] - b[1]).map(v => v[0]);
}

---

[설명]

힌트 : 일반 객체를 활용해서 순위를 체크해서 마지막 값을 배열로 리턴
new Map 함수와 일반 객체를 이용하면서 문제를 풀 수 있습니다.

Map : 키-값 쌍의 컬렉션

//예제
// 빈 Map 객체 생성
const myMap = new Map();

// 키-값 쌍 추가
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

// 키-값 쌍 가져오기
console.log(myMap.get('key1')); // 출력 결과: "value1"

// Map 객체의 모든 키-값 쌍에 대해 반복
myMap.forEach((value, key) => {
  console.log(`${key} = ${value}`);
});
// 출력 결과:
// "key1 = value1"
// "key3 = value3"

 let maps = {};
    for(let i = 0; i < players.length; i++){
        maps[players[i]] = i;
    }

우선 maps라는 빈 객체를 초기화합니다.

이 객체는 플레이어와 인덱스 간의 매핑을 저장하는 데 사용됩니다.

players 배열의 길이만큼 반복하는 반복문을 시작합니다.

각 반복에서 players[i] 값을 i로 매핑하여 maps 객체에 저장합니다.

이렇게 하면 플레이어를 인덱스에 대응시킬 수 있습니다.

// 반복문 실행 후 maps의 객체
// 이름을 키로 가지며 해당 인덱스 값을 갖게 됨
maps = {
  "mumu": 0,
  "soe": 1,
  "poe": 2,
  "kai": 3,
  "mine": 4
};

forEach : JavaScript 배열 객체의 메서드 중 하나입니다.

forEach 메서드는 배열의 각 요소에 대해 주어진 콜백 함수를 한 번씩 실행하는 역할을 합니다.

callings.forEach(v => { ... })는 callings 배열의 각 요소에 대해 반복하는 것입니다.

callings 배열이 ["kai", "kai", "mine", "mine"]로 주어졌다고 가정할 때,
첫 번째 반복에서 v는 'kai'이고, 두 번째 반복에서 v는 'kai'입니다.

따라서 첫 번째 반복에서 let num = maps[v];는 maps 객체에서 'kai'에 해당하는 값을 가져와 num 변수에 할당하는 것입니다.

maps['kai']는 3을 반환합니다. maps[v]는 v 값인 'kai'를 키로 사용하여 maps 객체에서 해당 값을 찾아 그에 해당하는 인덱스인 3을 반환합니다.

따라서 let num = maps[v];는 num 변수에 3를 할당합니다.

let temp = players[num-1];
        players[num-1] = v;
        players[num] = temp;

앞 선수와 가로지른 선수의 순서를 바꿔주고,

	 maps[v]--;
     maps[players[num]]++;

maps[v]--;로 maps 객체에서 v 값에 해당하는 인덱스의 값을 1 감소시키고

maps[players[num]]++;로 players 배열에서 num 인덱스에 해당하는 값의 인덱스를 1 증가시켜줍니다.

Object.entries(maps)

: maps 객체를 배열로 변환하는 과정입니다.

이 과정에서 maps 객체의 각 키-값 쌍이 [key, value] 형태의 배열로 변환됩니다.

예를 들어, { "mumu": 0, "soe": 1, "poe": 2, "kai": 3, "mine": 4 } 객체는 다음과 같은 배열로 변환됩니다

[['mumu', 0], ['soe', 1], ['poe', 2], ['kai', 3], ['mine', 4]].

sort((a, b) => a[1] - b[1])와 sort((a, b) => a - b)의 차이 ?
두 가지 다른 비교 함수를 사용하여 배열을 정렬하는 방식입니다.

sort((a, b) => a[1] - b[1])

배열의 요소인 배열들을 비교할 때 각 요소의 두 번째 요소(value)를 비교합니다. 반환 값은 두 번째 요소의 숫자값의 차이입니다. 따라서, 두 번째 요소의 값으로 배열이 정렬됩니다. 예를 들어, a = ["abc", 3]이고 b = ["def", 2]인 경우, 3 - 2는 1을 반환하여 a와 b의 순서를 결정합니다.

sort((a, b) => a - b)

배열의 요소를 직접 비교할 때 요소 자체가 숫자인 경우 사용됩니다. 반환 값은 두 요소의 차이입니다. 따라서, 요소의 값을 기준으로 배열이 정렬됩니다. 예를 들어, a = 3이고 b = 2인 경우, 3 - 2는 1을 반환하여 a와 b의 순서를 결정합니다.

따라서, sort((a, b) => a[1] - b[1])는 배열의 두 번째 요소를 기준으로 정렬하고, sort((a, b) => a - b)는 배열의 요소 자체를 기준으로 정렬합니다. 즉, 비교 대상이 되는 값의 위치와 형태에 따라 사용되는 비교 함수가 달라집니다.

map(v => v[0]

정렬된 배열을 기반으로 각 요소의 첫 번째 요소(key)를 추출하여 새로운 배열을 생성하는 과정입니다.

이를 통해 정렬된 플레이어 이름만 포함된 배열을 얻을 수 있습니다.

따라서,

Object.entries(maps).sort((a,b) => a[1] - b[1]).map(v => v[0])는
maps 객체의 키-값 쌍을 배열로 변환한 뒤, 그 배열을 두 번째 요소(value)를 기준으로 오름차순 정렬하고,
정렬된 배열에서 플레이어 이름만 추출하여 새로운 배열을 반환하는 과정을 나타냅니다.