문제

문제링크

접근

• 처음에 단순하게 contains 메서드를 활용하여 탐색하였지만, 이는 사실상 루프를 하나 더 사용하는 것이었기 때문에 효율성에 0점을 맞았다ㅜㅜ
• 그래서 정렬을 한 뒤, 같은 인덱스끼리 비교하여 빠진 선수의 이름을 탐색하는 방법을 생각해냈다.

소스 코드

import java.util.*;

class Main {
    public static void main(String[] args) throws Exception {
        String[] participant = { "leo", "kiki", "eden" };
        String[] completion = {"eden", "kiki"};
        Solution sol = new Solution();
        System.out.println("result : " + sol.solution(participant, completion));
    }
}

class Solution {
    public String solution(String[] participant, String[] completion) {
        Arrays.sort(participant);
        Arrays.sort(completion);

        int len = completion.length;
        for(int i=0;i<len;i++)
            if(!participant[i].equals(completion[i]))
                return participant[i];

        return "";
    }
}