달리기 경주

💕 문제

앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다.

예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때,

해설진이 "seo" 선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 

즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.

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

 

 

💕 문제풀이

class Solution {
    public String[] solution(String[] players, String[] callings) {
        for(int i=0; i < callings.length; i++) {
            for(int j=0; j < players.length; j++) {
                if (callings[i].equals(players[j])) {
                    String tmp = players[j-1];
                    players[j-1] = callings[i];
                    players[j] = tmp;
                }
            }
        }
        return players;
    }
}

위의 코드로 채점 시

16가지 테스트 케이스 중 5개의 케이스가 통과하지 못하였다...

원인은 모두 "시간 초과"로....

 

조금 더 고민 해 볼 필요가 보인다.. - 06/05(월)