Sangil's blog

프로그래머스 해시 연습문제 완주하지 못한선수 해답입니다 (https://programmers.co.kr/learn/courses/30/lessons/42576)

처음에는 Map으로 변경해서 for문을 돌며 두 맵을 비교하여, 완주 못한 선수를 찾는 방법으로 풀었는데.. 정답은 맞는데 효율성에서 통과를 못했습니다.. 결국 질문 게시판의 힌트를 보고, 2개의 배열을 정렬을 먼저 해서, 찾는 방법으로 변경하니 수월하게 통과했네요.

class Solution {
    public String solution(String[] participant, String[] completion) {
        Arrays.sort(participant);
        Arrays.sort(completion);
        
        int l = completion.length;
        for(int i=0; i<l; i++) {
        	if(!participant[i].equalsIgnoreCase(completion[i])) {
        		return participant[i];
        	}
        }
        
       return participant[l];
    }
}