[프로그래머스] 완주하지 못한 선수 java / Array.sort(해시로 다시 풀기 체크)

Hash 문제인데 Hash로 풀지 않았음

Hash를 공부해서 다시 풀기로 !!!

 

 

이번 풀이는 Arrays.sort를 이용해서 배열을 오름차순으로 정렬을 해주고

completion과 비교해서 같지 않으면 리턴하는 것으로 

completion의 길이가 participant보다 1작으니까 이렇게 가능

왜냐 .. 

둘다 오름차순으로 정렬을 했기 때문에 

A B C D 

A B C 

이런식으로 정렬이 될 것이지. 

그러면 인덱스가 같다는 말이 되니까 인덱스가 다르면 완주하지 못했다는 뜻이다

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