[JAVA] Programmers <Hash_LV1> 완주하지 못한 선수

Hash 카테고리 안에 있는 문제라 당연히 HashMap을 사용하여 푸는 문제로 착각했다. 물론 풀이는 가능하지만 HashMap을 사용하게되면 동명이인이 마라톤에 참가했을 경우 문제가 좀 복잡해진다.

Map을 사용하지 않고 그냥 배열을 각각 정렬 후에 일치 여부를 확인해주면 아주 간단하게 풀이가 가능한 문제이다.

 

Code: 

 

import java.util.Arrays;

public class Solution {
	public String solution(String[] participant, String[] completion) {
        String answer = "";
        boolean isBreaked = false;
        Arrays.sort(participant);
        Arrays.sort(completion);
        for(int i = 0; i < completion.length; i++) {
        	if(!participant[i].equals(completion[i])) {
        		answer = participant[i];
        		isBreaked = true;
        		break;
        	}
        }
        if(!isBreaked) answer = participant[completion.length];
        return answer;
    }
}