[프로그래머스,Java] Level1 : 완주하지 못한 선수

문제분석:

문제와 제한사항을보면, 완주하지 못한 선수가 단 1명이다 

 

여러명이라면, 다른방법으로 접근을해야하지만 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[completion.length];
    }
}

 

참가자와 완주한 선수를 정렬한다. 

 

완주한 선수가 단 1명이니,  같은 위치값을 비교하다 서로 다른값이 나타나면

 

그 선수가 완주하지 못한선수다.

 

만약 그 선수가 completion을 순회할때까지 나타나지 않으면, participant의 마지막 자리에 있는선수가

 

완주하지 못한선수이니, return participant[끝자리]로 반환한다.