[프로그래머스 Lv.1] - 달리기 경주

여덞째 날은 '달리기 경주' 이라는 문제를 풀어보았습니다.

이 글에서는 해당 문제를 어떻게 해결했는지, 겪었던 어려움, 그리고 배운 점을 회고하기 위해서 작성해 보겠습니다 😊

---

문제 설명

얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다.

선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해 주세요.

(입출력의 예)

players	callings	result
["mumu", "soe", "poe", "kai", "mine"]	["kai", "kai", "mine", "mine"]	["mumu", "kai", "mine", "soe", "poe"]

---

문제 해결 접근

이번 문제에 접근할 때는 어떻게 접근해야 할지 고민이 좀 되었다. 배열은 항상 헷갈린다..ㅎ

처음엔 해설진이 부르는 callings를 players에서 찾아 앞선수와 calling 된 선수의 순서를 바꾸면 되겠다고 생각했다.

그래서 일단 현재 선수들의 순서 players(나는 rankArr이라는 변수명을 사용)를 index와 name을 담은 객체 배열로 rankIndex에 생성하였다.

해설진들이 부른 callings을 forEach로 순회하며 현재 선수들의 순서에서 calling 된 선수를 찾아 index를 -1하여 앞으로 역전시켜주고 밀린선수를 원래 calling된 선수의 위치로 옮겨준다.

여기까지 하면 아직 제대로 스왑이 되지 않는다. 스왑을 하려면 key index도 같이 바꾸어준다. 객체 배열에서 rankIndex도 서로 바꾸어서 처리하였다.

내가 푼 방법

// ["mumu", "soe", "poe", "kai", "mine"]
// ["kai", "kai", "mine", "mine"]

function solution(rankArr, callings) {
  const rankIndex = {};
    
  rankArr.forEach((player, index) => { rankIndex[player] = index; });

  callings.forEach((calling) => {
    const currentIndex = rankIndex[calling];
    const frontPlayer = rankArr[currentIndex - 1];

    if (frontPlayer) {
        rankArr[currentIndex -1] = calling;
        rankArr[currentIndex] = frontPlayer;
    }
      rankIndex[calling] --;
      rankIndex[frontPlayer] ++;
  });
  return rankArr;
}

---

 

배운 점과 느낀 점

배열을 처리할 때 index와 같이 처리하면 헷갈리는 점이 많은데 이런 key와 value를 가지는 객체에 익숙해져야겠다 😊