반응형

 

[광고 누르면 오늘의 행운 상승!!]

https://programmers.co.kr/learn/courses/30/lessons/42576

 

코딩테스트 연습 - 완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수��

programmers.co.kr

1. 구현

참가자 배열과 완주자 배열을 정렬시킨다.
완주자 배열 개수만큼 돌면서 같지 않은 위치의 이름을 반환한다.
끝까지 반환되지 않았다면 맨 마지막 사람을 반환한다.

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
  
        Arrays.sort(participant);
        Arrays.sort(completion);
        
        for(int i = 0; i< completion.length; i++){
            if(!completion[i].equals(participant[i])){
                return participant[i];
            }
        }
        return participant[participant.length-1];
      
    }
}
반응형

+ Recent posts