[Programmers] 완주하지 못한 선수 - 해시

import java.util.Arrays;

// 완주하지 못한 선수 - 해시
public class IncompletePlayer {

	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])) { // 자연적 순서로 정렬된 참가자와 완주자의 배열을 같은 인덱스에서 비교하여 같지 않은 부분, 즉 완주자는 참가자 -1 로 문제의 조건에서 주어졌기 때문에 완주하지 못한 참가자를 거를 수 있다.
				return participant[i];
			}

		}

		return participant[participant.length - 1];
	}

	public static void main(String[] args) {

		IncompletePlayer icp = new IncompletePlayer();

		String[] par = { "stanko", "mislav", "mislav", "mislav", "ana", "pinto" };
		String[] com = { "stanko", "mislav", "mislav", "mislav", "pinto" };

//		String[] par = { "marina", "josipa", "nikola", "vinko", "filipa" };
//		String[] com = { "josipa", "filipa", "marina", "nikola" };

//		String[] par = { "leo", "kiki", "eden" };
//		String[] com = { "eden", "kiki" };

//		String[] par = { "mislav", "stanko", "mislav", "ana" };
//		String[] com = { "stanko", "ana", "mislav" };

		System.out.println(icp.solution(par, com));

	}

}