[JS] 프로그래머스 - 달리기 경주

📌  문제

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

💡  아이디어

1. 이름이 불리면 배열에서 앞 주자와 이름이 불린 주자를 바꿔준다 => 시간 초과 날 거 알고 있었는데 일단 해봤다ㅎㅎ..
결과는 어떻게든 나오지만 테케 4경우 시간초과
 
2. 등수를 미리 객체로 저장해둬서 이중 포문 돌지 않게 구현한다.
 

✏️  풀이

// 시간초과 코드 

function solution(players, callings) {
  for(let i=0; i<callings.length; i++) {
    let temp = 1;
    for(let j=0; j<players.length; j++) {
      if(callings[i] === players[j]) {
        temp = players[j-1];
        players[j-1] = players[j];
        players[j] = temp;
      }
    }
  }
  return players;
}

 

// 정답

function solution(players, callings) {
  let rank = {};

  for (let i = 0; i < players.length; i++) {
    const key = players[i];
    const value = i;
    rank[key] = value;
  }

  for(let i=0; i<callings.length; i++){
    const idx = rank[callings[i]];  // 이름 부른 주자의 등수 저장
    const front = players[idx-1]; // 이름 부른 주자의 앞 주자 저장
    players[idx-1] = callings[i]; // 앞 주자를 이름 부른 주자로 변경
    players[idx] = front; // 이름 부른 주자를 앞 주자로 저장

    rank[callings[i]] = idx - 1; // 이름 부른 주자의 등수를 한 순위 앞으로
    rank[front] = idx; // 이름 부른 주자의 앞 주자의 등수를 한 순위 뒤로
  }

  return players;
}