프로그래머스 - 달리기 경주(Javascript)풀이

 

https://school.programmers.co.kr/learn/courses/30/lessons/178871?language=javascript

프로그래머스

 

얀에서는 매년 달리기 경주가 열ㄹ비니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 떄 추월한 선수의 이름을 부릅니다. 예를들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 떄, 해설진이 "soe" 선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.

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

 

 

 

풀이

 

1. Map 을 선언하고 Map 에 키값에 이름을 value에 인덱스를 넣는다. 인덱스가 등수이지만 1등부터 넣으면 나중에 -1 해줘야해서 그냥 인덱스 넣는다.

2. callings 를 반복문을 돌리는데 Map.get(callings[i]) 해서 현재 불린사람의 등수를 가져온다.

3. 현재 불린사람의 등수와 불린사람이 추월할 등수를 -1 을 통해 구한다.

4. 그렇게 이전 사람의 이름까지 알게되고 players[구한등수 -1 ] = 현재 불린사람 , players[ 구한등수] = 앞에 있던사람 바꿔주면 된다.

5. 바꿔준 사항이 Map 에 반영한 상태로 callings 길이까지 반복문을 돌리면 정답이다.

 

function solution(players, callings) {
    const rankMap = new Map();
    
    players.forEach((name, index) => {
        rankMap.set(name, index);
    });
    
    for(const calledName of callings) {
        const calledNameOfRank = rankMap.get(calledName); //현재 불린사람의 등수
        const prevCalledNameOfRank = calledNameOfRank - 1; //현재불린사람의 앞 등수
        
        const prevRankName = players[prevCalledNameOfRank]; //현재불린사람의 앞사람 이름
        
        players[prevCalledNameOfRank] = calledName; //현재 불린사람이 앞으로감
        players[calledNameOfRank] = prevRankName; //앞에 있던 사람이 뒤로옴
        
        rankMap.set(calledName, prevCalledNameOfRank); //위에 사항 업데이트
        rankMap.set(prevRankName, calledNameOfRank);
    }
    return players;
}