[프로그래머스] 완주하지 못한 선수 - Java, 자바

난이도

레벨 1

문제

https://programmers.co.kr/learn/courses/30/lessons/42576

풀이

정렬을 이용해서 문제를 해결했다.
두 배열을 정렬하고 같은 인덱스에 해당하는 값이 다를 때 값을 출력하도록 했다.

해시에 해당하는 문제였지만 정렬을 활용해 풀었다.
해시로도 문제를 해결해보자.

코드

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

    }
}

https://junghn.tistory.com/entry/알고리즘-프로그래머스-완주하지-못한-선수-해시-1