Yong's Tech Story

문제 풀이 (JAVA)

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        Arrays.sort(participant); // 이름순으로 정렬
        Arrays.sort(completion); // 이름순으로 정렬
        for(int i=0; i<completion.length; i++){
            if(participant[i].equals(completion[i]) != true){ // 참가자가 완료자 명단에 없다면
                return participant[i]; // 해당 참가자 리턴
            }
        }
        return participant[participant.length-1]; // 마지막 참가자 리턴
    }
}

주요 핵심 포인트

1. 미완료자는 참가자 중 1명이므로 정렬한 배열에서 동일한 배열 인물이 아니라면 미완료 참가자이다.

2. 참가자 명단과 완료자 명단이 모두 같으나 미완료자를 못 찾은 경우 마지막 참가자의 경우 미완료한 참가자로 간주하여 리턴한다.